Algerien 1919. Der junge Bergarbeiter Franz folgt seinem Bruder in die französische Fremdenlegion, in die er wegen einer politischen Dummheit geflüchtet ist, um ihm beizustehen. Inmitten einer aussichtslosen Situation trifft er auf Rainer, einen Ex-Soldaten mit Geheimdienstausbildung.
Die beiden Männer schließen Freundschaft und nach ersten Abenteuern bilden sie eine verschworene Gemeinschaft.