Paris, anos 60. Jacques Mesrine (Vincent Cassel) está de volta da Guerra da Argélia, onde recebeu um certificado de bom comportamento. Inicialmente ele leva uma vida comum, mas aos poucos é atraído pelo mundo do crime. Sua grande paixão é Jeanne Schneider (Cécile De France), com quem realiza diversos atos criminosos e foge para o Canadá.