Bo, miután becsülete csorbát szenved úgy dönt, hogy bevonul az idegenlégióba. Ezért elmegy Afrikába, hogy ott megkapja a megfelelő kiképzést. Vele utazik az inasa is, aki soha nem hagyja el kenyéradó gazdáját. Eleinte nehéz megszokniuk a puritán körülményeket, de aztán sikerül megzsarolniuk az őrmestert, s attól kezdve fejedelmi módon élnek a seregben. Közben Angliában Bo menyasszonya, Jane megtudja, hogy vőlegényét alaptalanul vádolták meg, ezért úgy dönt, hogy utána megy Afrikába. Sok kalandon kell keresztülmennie a két fiatalnak, míg végül találkoznak és összeházasodnak.