Em Paris, Ollie se apaixona por uma bela moça chamada Georgette, mas não sabe que ela já está comprometida com um oficial chamado François. Assim, no momento em que ele a pede em casamento, ela acaba recusando, deixando-o arrasado. Para se esquecer de sua amada, ele decide se alistar na Legião Estrangeira junto com o seu amigo Stanley. E assim começam os problemas...