Secret agent Nina Maria Azara (Jeanette MacDonald) is working undercover for the King of Spain (Tom Rutherford) as a singer known as the "Mosca del Fuego" or "Firefly." Despite her love for Captain Andre (Allan Jones), she tricks him so that his general will change the French defensive positions, thus allowing the Duke of Wellington to win the Battle of Vitoria. In the end Nina and Andre leave together for a new life in peace.
Pologne, 1704. Le pays est dirigé par Frédéric-Auguste de Saxe qui a nommé le colonel Ollendorf Statthalter de Cracovie. Les rassemblements nocturnes sont interdits. Ollendorf donne un bal qui aura comme invités la comtesse désargentée Nowalska et ses deux filles Bronislava et Laura. Bronislava s'intéresse seulement à la nourriture et à la danse, ce qui embarrasse sa mère. Laura, cependant, est assaillie par les hommes. Ollendorf veut une danse avec Laura qui esquive. Mais alors qu'il la serre et lui embrasse l'épaule, elle lui donne un gifle, ce qui est un déshonneur, surtout venant d'une Polonaise. Il rit jaune en pensant à sa vengeance.
Carlos Medina, grande vedette de cinéma, quitte la Côte d'Azur pour aller tourner un film au sud de l'Espagne au milieu des dernières tribus gitanes qui gardent encore leurs traditions, leurs chants et leurs danses.
Maria-Luisa, la plus belle des gitanes, est jalouse. Son fiancé Ramirez s'est fait engager comme guitariste dans la troupe. Jalouse et peut-être déjà attirée par Carlos, elle accepte de tenir le rôle de la Belle de Cadix dans le film en préparation...
Au cours d'une fête costumée, le jeune peintre Hans Hauser rencontre la secrétaire Bärbele Riederle, qui porte le costume traditionnel d'une fille de la Forêt-Noire. Hans Hauser est un ami proche de la meneuse de revue Malwine Heinau qui est aussi présente au bal avec son partenaire Richard Petersen. Malwine porte ce soir-là un bijou du joaillier Bussmann à des fins publicitaires. Son employé, Theo Patzke, qui est responsable de la sécurité de la bijouterie, est tombé amoureux de Malwine et n'a pas pu lui refuser qu'elle porte le bijou lors de la fête. Mais il voit soudainement son patron entrer dans la salle. Bärbele Riederle, la secrétaire de Bussmann, remarque que Patzke est saoul et décide de retirer le bijou elle-même.
To avoid an arranged marriage to Don Carlos, an elderly Spanish duke, Princess Marie masquerades as her uncle's former servant, Marietta, and escapes from France on a ship with casquette girls who are traveling to New Orleans to marry colonists. On board, Marietta befriends Julie.
Playboy, Captain Danilo (Maurice Chevalier), is ordered by King Achmet of Marshovia (George Barbier) to court and marry Madame Sonia (Jeanette MacDonald), a rich widow who owns a large portion of the kingdom.
The young widow Crystal Radek is invited to Marshovia, a small European kingdom, to attend the unveiling of a statue in honour of her deceased husband. The royal coffers are seriously in need of her money so the king sends out count Danilo to seduce her.
Prince Danilo falls in love with dancer Sally O'Hara. His uncle, King Nikita I of Monteblanco forbids the marriage because she is a commoner. Thinking she has been jilted by her prince, Sally marries old, lecherous Baron Sadoja, whose wealth has kept the kingdom afloat. When he dies suddenly, Sally must be wooed all over again by Danilo.