Kamilla jest gwiazdą teatrzyku Arcadia. Jej słynny kankan u części publiczności wywołuje zachwyt, u innych oburzenie. Władzio Mącki, należący do grona jej entuzjastów, jest tak zapatrzony w swą idolkę, że nie dostrzega uczucia kochającej go Sabinki. Pewnego dnia do Warszawy przybywa z Radomia mecenas Mazurkiewicz, aby starać się o rękę Sabinki. Na prośbę matki Władzia udaje się do Arcadii, aby wyrwać młodzieńca ze szponów rozpustnej primadonny, jednak stojący na straży moralności Mazurkiewicz sam ulega jej urokowi.

„Żołnierz królowej Madagaskaru” to jeden z najciekawszych polskich musicali. Ponieważ pierwsza ekranizacja z 1939 roku uległa zniszczeniu w czasie wojny, po blisko 20 latach Jerzy Zarzycki ponownie przeniósł znany wodewil Stanisława Dobrzańskiego na srebrny ekran.