Csülök, Senki Alfonz és Tuskó Hopkins, a három vidám, immár Becsületrenddel kitüntetett tettestárs egyhangú szolgálatukat töltik a marokkói Atlasz-hegységben, a francia idegenlégióban. Itt éri el őket az ifjú Yvonne Barré levele, amelyben eltűnt fivére után érdeklődik. A kaland előszele felszítja hőseink vállalkozókedvét, s csakhamar be is kerülnek a legszigorúbb kongói munkatáborba induló büntetőszázadba. A legendásan halálos, rettegett helyőrségben azonban meglepetések sora fogadja őket, amelyek közül még csak nem is a javíthatatlan levelező Török Szultán feltűnése a legkellemetlenebb. Ahhoz, hogy vállalt küldetésüket teljesítsék és visszajussanak Marokkóba, katonaszökevényként át kell szelniük az egész Szaharát, nyomukban a fél légióval. Minden idők legpimaszabb szökése meg sem kottyan ilyen elszánt fickóknak, azonban a velük menekülő ifjú Yvonne védelmezése az üldözőktől és a sivatag megpróbáltatásaitól olyan feladat, amely még e három testőrt is próbára teszi.