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.

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.

The evil lawyer wants to take over the estate, and the evil farmer Esben helps him. But if the good farmer Svend Åge gets the red cow Rosa to bellow while Niels Peder yodels, then the horse that the stable boy Morten is riding on the trotting track will run faster and win the race. Then the lawyer will no longer be able to take over the estate, but it could all go down the drain if he steals Rosa.

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