Am 5. April 1943 landet ein Battalion der französischen Fremdenlegion in El Ksour, Tunesien, um eine Ladung Goldbarren einer französischen Bank in die Heimat zu eskortieren, bevor die Deutschen davon Wond bekommen. Doch die Deutschen erwarten die Gruppe bereits und greifen sie aus dem Hinterhalt an. Nur vier der Legionäre überleben. Unter dem Kommando des bauernschlauen Sergeanten Augagneur starten sie einen Gegenangriff und erobern das Gold zurück. Zu ihnen stossen der Manager der Bank mit seiner verführerischen Frau sowie ein deutscher Leutnant, den die Legionäre festsetzen.
Bald geraten die übriggebliebenen Legionäre in Streit über die Beute: Augagneur will sich mit dem Schatz aus dem Staub machen, Mahuzard hingegen will unbedingt seine Pflicht tun und das Gold abliefern. Während sie sich streiten und die Deutschen ihnen weiter auf den Fersen sind, bilden sich ständig neue Allianzen. Auch wenn die Gruppe wird mehr und mehr dezimiert wird, gelangt das Gold weiter südwärts nach Betahoua - nur weiss keiner so genau, wer gerade die Hand darauf hat.