Helan og Halvan lar seg verve til Fremmedlegionen i Afrika etter at Helan har blitt sviktet av en lekker jente i Paris. Parets eskapader i Nord-Afrika er typisk for deres spesielle humor og inneholder både legendariske og klassiske scener som er like morsomme i dag som den gang. Dette er en av de aller siste filmene skuespillerduoen spilte inn sammen.