Ollio è innamorato di una ragazza, ma presto riceve da lei una lettera, che gli comunica che lo ha lasciato per un altro. Ollio allora decide di dimenticare arruolandosi nella legione straniera, coinvolgendo anche Stanlio. I due però combinano vari pasticci, e durante una ricognizione per recarsi ad un forte alleato, vedono dispersa la brigata per una tempesta di sabbia, e solo loro due giungono a destinazione. Il forte sta respingendo l'attacco di fanatici musulmani, ma Stanlio e Ollio riescono a vincere, e a scoprire che sia il loro comandante, che il capo dei fanatici, sono innamorati della ragazza di Ollio.