Um die Moral einer US-Kompanie zu stärken, die seit Monaten in geheimer Mission in der Arktis festsitzt, wird unter den Soldaten ein Traumurlaub verlost: Der charismatische Frauenheld Paul Hodges gewinnt drei Wochen Paris mit Filmstar Sandra Roca - allerdings streng bewacht von der Psychologin Vicki Loren, die verhindern soll, dass es zu einem Skandal kommt.
Es beginnt ein turbulentes Abenteuer durch das Paris der 1950er Jahre, geprägt von Eifersüchteleien und slapstickhaften Verwechslungen.
