Szalona komedia muzyczna, odwołująca się do tradycji przedwojennej operetki i wodewilu. Filmowa wersja popularnej i wystawianej do dziś sztuki, którą w 1936 r. opublikował Julian Tuwim, przerabiając XIX-wieczną farsę Stanisława Dobrzańskiego. Muzykę do napisanych przez Tuwima piosenek skomponował Tadeusz Sygietyński. Jerzy Zarzycki po raz pierwszy zekranizował „Żołnierza królowej Madagaskaru” w 1939 roku, jednak kopia filmu nie zachowała się.
Brawurowe kreacje Ireny Kwiatkowskiej i Tadeusza Fijewskiego, kolorowy obraz dawnej Warszawy, szybka akcja i pełna werwy muzyka, w której główną rolę odgrywa osławiony kankan.
Wśród warszawskich dżentelmenów furorę robi Kamilla, atrakcyjna i bezpruderyjna gwiazda teatrzyku rewiowego. O jej względy stara się także Władzio Mącki. Przypadkowo o rzekomym romansie młodzieńca dowiaduje się jego matka oraz jej przyjaciółka, pani Lemięcka i jej córka Sabina. Śliczna dziewczyna jest od dawna zakochana we Władku, on jednak nie dostrzega w niej kobiety. Zdesperowane panie wysyłają do teatrzyku Kamilli statecznego Saturnina Mazurkiewicza, kandydata do ręki Sabinki, prezesa prowincjonalnej ligi czystości. Mazurkiewicz szybko traci głowę dla pięknej artystki i wraz z nią odjeżdża do hotelu. W pościg za nietypową parą udają się pozostali bohaterowie, co wywołuje serię niefortunnych, lecz komicznych zdarzeń.
Występująca w roli Kamilli Anna Łubieńska w partiach wokalnych była dubbingowana przez Antoninę Kawecką, solistkę Opery Poznańskiej.