Deformed since birth, a bitter man known only as The Phantom lives in the sewers underneath the Paris Opera House. He falls in love with the obscure chorus singer Christine, and privately tutors her while terrorizing the rest of the crew.

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.