A film harom legiosrol szol, akik Afrikaban keresik a kalandokat. Yvonne segelykero levelere Igoriba mennek, a legkegyetlenebbnek ismert legios buntetotaborba, hogy megkeressek a lany batyjat. A taborban viszont nem kemeny vasutepitest, hanem annal kellemesebb "paradicsomot" lelnek. Legiosainkat viszont bosszantja, hogy elsikkasztottak a vasutpenzt, es ujra nekivagnak a Szaharanak, hogy intezkedjenek.