Walter é um bonito comissário de bordo que chama a atenção de Inge, vencedora do concurso Miss Moonlight de Málaga. Carlo é um idiota desbocado que tem uma "barra de calcanhar" (uma combinação de sapataria e taberna); sua companheira, Elly, está gravando um vídeo dele. Inge descobre que é uma contrabandista involuntária, trazendo diamantes para a Dinamarca com o salto de uma sandália que ganhou no concurso de beleza. Quando Carlo e Walter levam a mãe de Walter de volta para Málaga nas férias, Inge segue em busca de mais diamantes. Eles também são perseguidos por Ateza, a contrabandista; ele sequestra Inge e ordena que seus homens matem Carlo. Alegremente inconscientes dos perigos, Carlo e Walter (com a câmera de Elly ligada) perseguem suas férias.