Helan (Oliver Hardy) er lykkelig forelsket i kjæresten Jeanie-Weenie (Jean Harlow), som han planlegger å gifte seg med. Hun sender ham imidlertid et brev der hun avslutter forholdet. I et forsøk på å glemme henne, verver Helan seg til Fremmedlegionen sammen med kameraten Halvan (Stan Laurel). Vel fremme oppdager de at mange av de andre soldatene også har kjærlighetssorg over Jeanie-Weenie. Halvan bestemmer seg da for at hun ikke er verdt det og ønsker å reise hjem igjen. Han og Halvan får avslag og må starte rekruttreningen. Mens de fortsatt er under trening blir Fort Arid angrepet av en gjeng banditter fra en lokal stamme. Soldatene blir beordret til å forsvare fortet. Helan og Halvan kommer bort fra de andre under en sandstorm og de to blir de første som kommer frem til fortet. Til tross for litt kløning, blir det likevel Helan og Halvan som klarer å beseire bandittene. Etterpå finner de ut at også lederen for bandittene (James W. Horne) er en av Jeanie-Weenies tidligere erobringer.