1918: Sergeant Klems ist ein junger deutscher Soldat, der nach dem Überleben der Schlacht von 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 Rebellen-führers Abd El Crim. Mit seiner militärischen Erfahrung gelingt es Klems, 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 die Führung der Aufständischen. Für seinen Ruhm und seine Erfolge muss er jedoch teuer bezahlen: Bei einem Angriff druch französische Jagdflugzeuge verliert er Frau und Kind. Sein Rachefeldzug führt ihn durch die Hölle.