Jacques Mesrine was in de jaren "70 één van de meest beruchte Franse gangsters die de samenleving en de media in de ban hield. De film is gebaseerd op de autobiografische roman die Mesrine, "de man met de 100 gezichten", in de gevangenis schreef.

In Part II van Public Enemy Number One zet Mesrine zijn spectaculaire criminele activiteiten met veel flair voort. De invloed van de media wordt hierin steeds groter, waardoor hij wordt bestempeld tot staatsvijand nummer 1. Hij wordt niet alleen op de hielen gezeten door de media, maar ook door de Franse politie tot aan zijn dood achtervolgd…