À la suite d'un cruel désespoir d'amour, Oliver décide de s'engager dans la Légion Étrangère. Incapable de subvenir tout seul à ses besoins, son inséparable compagnon Stan devra le suivre. Les deux compères tentent, tant bien que mal, de s'adapter à la vie militaire, mais les dures exigences du service ont tôt fait de semer l'oubli dans le cœur d'Ollie. D'autant plus que la photo de la frivole Jeanie Weenie, dont Oliver était éperdument amoureux, se retrouve à un nombre incroyable d'exemplaires dans les affaires des légionnaires et même sur le bureau du commandant du camp ! Stan et Ollie se rendent donc chez le commandant pour lui signifier leur décision de quitter l'armée. Ils sont renvoyés dans leur baraquement sans ménagement. Puis les voilà désignés pour une mission dangereuse ....