A Legião Estrangeira marcha para Mogador com a bebida e as mulheres em mente, no momento em que a cantora Amy Jolly chega de Paris para trabalhar no cabaret de Lo Tinto. Nessa noite, o despreocupado legionário Tom Brown vê a sua atuação inimitavelmente sedutora e vestida de smoking. Ambos magoados pelas suas vidas passadas, os dois iniciam cautelosamente uma relação sem compromissos enquanto são perseguidos por outros. Mas Tom tem de partir numa missão perigosa: será demasiado tarde para eles?

Roger Bond é aviador e líder da banda Yankee Clippers, em Miami. Quando ele se apaixona pela brasileira Belinha de Resende e sua banda é contratada para a inauguração do Hotel Atlântico no Rio de Janeiro, ele convida Belinha para um passeio a sua terra natal e uma série de aventuras terão início.