The movie takes place in Seville in 1835. Carmen, a gypsy woman, intends to enter the barracks to give Antonio Vargas Heredia some tobacco. Thanks to a favor from Brigadier José, she gets to see the “torero”. In return Carmen offers the soldier the carnation in her hair. But not without informing everyone that she will sing at Mulero’s tavern that night. José comes go to see her. While Carmen sings, another woman steals the carnation José was given by the gipsy before.
Christl, vendeuse de gants à Vienne, tombe amoureuse du tsar Alexandre. Metternich tente de s'en servir pour l'écarter des conférences du Congrès de Vienne de 1815.
Le capitaine Craddock mène en mer Méditerranée le croiseur Persimon, sous pavillon du royaume de Pontenero. Lui et son équipage ne sont plus payés depuis longtemps, car l'état est en faillite. C'est pourquoi il refuse de prendre à bord la reine Yola pour une croisière.