Flap ma złamane serce, kiedy odkrywa, że jego ukochana Georgette jest już żoną François, oficera Legii Cudzoziemskiej. Aby zapomnieć o zawodzie miłosnym, Flap wraz ze swoim przyjacielem Flipem zaciąga się do Legii. Po wielu przygodach obydwaj zostają oskarżeni o dezercję i skazani na rozstrzelanie. Udaje im się uciec skradzionym samolotem, jednak maszyna rozbija się.
Wiadomość, że ukochana Georgette, córka oberżysty, jest żoną dziarskiego Francois - oficera Legii Cudzoziemskiej, łamie Olivierowi serce.
Aby zapomnieć, postanawia wstąpić do Legii; oczywiście zabiera ze sobą Stanley'a.
Ich wrodzone "zdolności do sumiennej służby" wkrótce prowadzą do oskarżenia ich o dezercję, a w dalszej kolejności przed pluton egzekucyjny.
Nie pozostaje im nic innego jak ucieczka, oczywiście kradzionym samolotem.
Tyle, że daleko nie polecą...