Dans les années 60, un soldat en rupture de ban quitte la France pour se lancer dans des aventures africaines. Il devient un mercenaire célèbre dans la région.
En 1965, Robert Denard est un de ces soldats en rupture de ban, qui louent leurs services à des régimes africains issus de la décolonisation. Malgré la guerre froide, c'est un aventurier plus qu'un idéologue. Il se sent à l'étroit dans la France du début des années 60 et rêve d'un destin hors du commun...