En 1960, dans une Afrique noire en pleine décolonisation, le Capitaine Curry, un mercenaire, est chargé par Mwamini Ubi, le président de la toute nouvelle République démocratique du Congo (ex Congo belge), de conduire un train de militaires dans une région reculée, le Katanga, pour rapatrier les colons occidentaux menacés par les rebelles du Général Moses. Il doit aussi récupérer 50 millions de dollars en diamants bloqués dans les coffres d'une compagnie minière. Il s'entoure d'une équipe de mercenaires (un bras droit, congolais d'origine, un ex-officier nazi, un jeune lieutenant inexpérimenté, un médecin alcoolique), dont l'épopée ne se déroulera pas comme prévu.