Walter's a handsome airline steward who catches the eye of Inge, winner of Malaga's Miss Moonlight contest. Carlo is a motor-mouthed goof who has a "heel bar" (a combination shoe shop and tavern); his companion, Elly, is shooting a video of him. Inge discovers she's an unwitting smuggler, bringing diamonds into Denmark in the heel of a sandal she's won at the beauty contest.

The steward Walter and the cobbler Carlo is tasked to provide not the Little, but the High Mermaid to two agents in Kennedy airport in New York. Already on arrival complicate the hapless heroes into a series of spy intrigue involving agents from both sides of the Iron Curtain

Coffee has been outlawed and an organization of retired people smuggle coffee from the Swedish mafia, while Walter pursues his new love interest and Carlo deals with a midlife crisis after being dumped by his girlfriend.