Il film di Jean-François Richet segue, con ritmo adrenalinico, l’ascesa di Mesrine da soldato ribelle dell’esercito francese in Algeria, a spietato criminale nelle strade di Parigi. Il primo di due film, intesi come un unico progetto sul personaggio di Mesrine (Vincent Cassel), getta le fondamenta di quella che sarebbe diventata una lunga sequenza di atti criminosi, che parte dall'apprendistato sotto le armi, in Algeria. Assetato di potere e in cerca di denaro facile, Mesrine torna in Francia dove trova tutto a portata di mano. Come anfitrione dello spietato modo del crimine trova Guido (Gerard Depardieu), boss senza scrupoli, ma fidato alleato. E dopo l’ incontro con la bella e altrettanto spregiudicata Jeanne Schneider (Cecile de France) si getta in una sequela di rapine a mano armata che lo porterà da Parigi fino a Montreal..