Stan and Ollie are at home while a lovesick Ollie sings and plays piano for his absent sweetheart Jeanie-Weenie (only ever seen as a photograph), before revealing to Stan that he is to marry her. The postman delivers a letter from Jeanie-Weenie rejecting Ollie for another. A heartbroken Ollie announces that the pair of them shall be joining the French Foreign Legion, as it is the only place where he can forget her. When they arrive at the barracks in French Algeria, they discover that not only are all the other soldiers also trying to forget lost loves, they are all trying to forget the same Jeanie-Weenie.