Vers 1850, alors que la belle Eugénie de Montijo passe dans le quartier gitan du Sacromonte à Grenade avec sa mère, elle fait la connaissance de Violetta, belle danseuse et vendeuse de violettes qui vit dans ce quartier. Violetta lui prédit – en lisant les lignes de la main d'Eugénie - une véritable couronne. Juan de Ayala est un jeune noble volage, cousin d’Eugénie, qui tombe sous le charme de Violetta alors qu’il la voit danser dans une taverne. Cette dernière tombe amoureuse de Juan mais se refuse à lui.

Un célèbre trafiquant d'armes lègue à sa jeune veuve un château et une importante collection de brevets qui intéresse les services secrets de plusieurs pays. Ainsi quatre barbouzes sont envoyés pour récupérer les précieux documents mais c'est l'agent français Lagneaux qui, recevant l'ordre de séduire la blonde héritière, accomplira sa mission jusqu'au bout.

Brassac habite avec sa femme Marie un splendide manoir. Célèbre pour son caractère original et violent, il ramène un beau soir Simone, une petite prostituée. Marie accepte cette présence et quand le protecteur de Simone montre les dents, Brassac intervient vigoureusement. Simone reste au manoir mais s'éprend bientôt de Roger, le voisin, tout en craignant la colère de Brassac. Bien à tort, car, apprenant que Simone attend un enfant, l'excellent homme exulte, il sera grand-père.

Un agent secret français, Pascal Fabre, se rend à Vienne, en Autriche, pour tenter de démêler l'écheveau des pièges qui menacent son réseau, devant un ennemi sans visage. Il doit retrouver son ami Margery et enquêter pour savoir qui est l'agent double parmi les collaborateurs des services secrets. Sa route croise celle d'un avocat d'affaires, d'une jolie chanteuse, de quelques mondains ou d'employés des théâtres et gares viennois.

Qui était Mesrine ? Que voulait-il ? Pourquoi tuait-il ? Les médias et la rumeur publique en firent un ennemi public N°1, un homme traqué qui donnait de drôles de rendez-vous aux journalistes et aux policiers… Ce film raconte la vie de celui qui fut le premier à s'échapper de la Santé, et qui, dénonçant (déjà) les conditions de détention dans les quartiers de haute sécurité, voulait marquer l'opinion publique en détruisant la prison de Mende.