1918: Sergeant Klems (Peter Strauss) ist ein junger deutscher Soldat, der nach dem Überleben der Schlacht bei Artois desertierte und die Identität eines deutschen Kriegshelden angenommen hat. Er gerät in französische Gefangenschaft. Verurteilt zum Dienst in der Fremdenlegion fällt er alsbald in Afrika in die Hände des marokanischen Rebellenführers Abd El Crim. Klems gelingt es mit seiner militärischen Erfahrung die Rebellen zu einer Einheit zu formen und gegen die Spanier zum Sieg zu führen.
Von nun an wird er von den arabischen Stämmen als Held verehrt und übernimmt alsbald die Führung der Aufständischen. Für seinen Ruhm und seine Erfolge muss er jedoch teuer bezahlen. Bei einem Angriff durch französische Jagdflugzeuge verliert er Frau und Kind... Sein Rachefeldzug führt ihn durch die Hölle.