Stewarden Walter og hælebarsejeren Carlo får til opgave at aflevere ikke Den Lille, men Den Høje Havfrue til to agenter i Kennedy-lufthavnen i New York. Allerede ved ankomsten forvikler de uheldige helte sig ind i en række spionintriger, som involverer agenter fra begge sider af jerntæppet