Stan e Oliver risiedono in un caratteristico alberghetto parigino, e quest'ultimo si è innamorato di Giorgetta, la figlia dell'albergatore, che però lo rifiuta, essendo già sposata con un ufficiale della Legione Straniera. Respinto, decide di annegarsi nella Senna e trascina con se anche lo sprovveduto Stan. Lo stesso marito di Giorgetta, gli consiglia di non fare quel gesto avventato e di arruolarsi nella Legione Straniera per dimenticare. I due seguono il consiglio e si arruolano. Una volta arrivati cominciano subito a combinare guai, e per questo vengono subito destinati alla lavanderia e alle prese con una montagna di indumenti sporchi. Decisi ad andarsene scappano, ma incontrano Giorgetta giunta in aereo per raggiungere il marito, mentre Ollio invece pensa di essere lui il motivo del viaggio.