Nel maggio 1978, la città mineraria di Kolwezi nel Katanga, Zaire (ora Repubblica Democratica del Congo, ex Congo Belga) è sotto attacco da parte di un gruppo di guerriglieri comunisti provenienti dall'Angola vicina. Gli europei che lavorano per la compagnia mineraria belga e i neri che vivono in città vengono presi in ostaggio dagli invasori, che iniziano un bagno di sangue, sparando sia agli europei che agli africani.
Molti degli europei sono francesi, quindi i francesi decidono di organizzare un contrattacco e di inviare un Reggimento di Paracadutisti della Legione Straniera. Il film segue le storie di Delbart, un ex sottufficiale, che stava per tornare in Francia con la sua moglie africana e il suo bambino, Damrémont, che era il sostituto di Delbart, Bia, un medico zairese, e Annie, un'america sposata con un ingegnere belga, nonché il sottufficiale della Legione Federico e l'Ambasciatore francese e l'Attaché Militare.