Stanlio e Ollio sono a Parigi: Ollio è innamorato di una bella ragazza, ma non essendo ricambiato decide prima di suicidarsi, ma poi si convince ad arruolarsi nella Legione Straniera. Lì Stanlio e Ollio fanno di tutto per farsi incriminare per insubordinazione e vengono incarcerati e condannati alla fucilazione. Fortunatamente riescono a scappare e a cercare di tornare in America con un aeroplano, che però si schianta. Solo Stanlio ne esce salvo, poiché Ollio muore. Alla fine della storia, come lo stesso desiderio espresso da Ollio prima del falso suicidio sulla Senna, egli si reincarna in un cavallo, che Stanlio va a trovare quotidianamente da buon amico. La storia è quasi tutta un ampliamento del vecchio mediometraggio Allegri legionari.