Mesrine (Vincent Cassel) torna in Francia dopo essere stato in esilio in Canada. In patria il criminale si allea con un killer senza scrupoli soprannominato “La Portaerei” e architetta una serie di spettacolari rapine a mano armata. Sebbene la maggior parte delle volte sia capace di stare un passo avanti rispetto alla legge, alla fine si ritrova di nuovo in prigione, dove fa amicizia con l’astuto François (Mathieu Amalric). Con l’aiuto del compagno di prigionia, Mesrine riesce ad evadere e diventa una specie di celebrità: scrive un’autobiografia, entra in confidenza con i ricchi e cerca di dipingersi come un estremista politico, ma la polizia non è intenzionata a lasciare impunti i suoi crimini...