Omschrijving Walter is een knappe steward die de aandacht trekt van Inge, winnaar van de Miss Moonlight-wedstrijd in Malaga. Carlo is een mafkees met een grote mond die een 'hielbar' heeft (een combinatie van schoenenwinkel en taverne); zijn metgezel, Elly, maakt een video van hem. Inge ontdekt dat ze een onwetende smokkelaar is, die diamanten naar Denemarken brengt in de hak van een sandaal die ze bij de schoonheidswedstrijd heeft gewonnen.

De rentmeester Walter en de schoenmaker Carlo krijgen de taak om niet de Kleine, maar de Hoge Zeemeermin te leveren aan twee agenten op de luchthaven Kennedy in New York. Al bij aankomst compliceren de ongelukkige helden een reeks spionage-intriges waarbij agenten van beide kanten van het IJzeren Gordijn betrokken zijn.

Koffie is verboden en een organisatie van gepensioneerden smokkelt koffie van de Zweedse maffia, terwijl Walter zijn nieuwe liefdesbelang nastreeft en Carlo te maken krijgt met een midlifecrisis nadat hij door zijn vriendin is gedumpt.