Tytułowy Madame Sata został okrzyknięty królową Lapy, dzielnicy cyganerii w Rio de Janeiro. Był to istny człowiek-kameleon. Jako dziecko był niewolnikiem, w wieku dziewięciu lat zajął się prostytucją, potem znalazł pracę jako kucharz i kelner w domu publicznym.

Film Karima Ainouza jest obrazem dynamicznym i kolorowym. Ukazuje on okres zaraz przed tym, kiedy Sata miał zostać idolem mas. Reżyser przenosi nas w lata trzydzieste. Poznajemy nietypową rodzinę zastępczą bohatera oraz jego pasję i wolę walki, które wsparte jego przebojowością doprowadziły go na szczyt.

Film "Madam Satã" jest równie gorączkowy jak jego tytułowy bohater. Nie usiłuje być dokładną biografią prawdziwego João Francisco. To zmysłowy, gorącokrwisty portret społecznego wyrzutka, czarnego, homoseksualnego kryminalisty, który prezentując swoje barwne marzenia o byciu gwiazdą sceny, odkrywa się ponownie w nowej roli.
Film przedstawia decydujące chwile w życiu João Francisco i jego bliskich przyjaciół, ukazując najważniejszy okres jego życia - tuż przed tym zanim stworzony został mit Madam Satã. João wziął swoje alias od tytułowej postaci filmu Cecila B. de Mille "Madame Satan" (1930), której był wielkim fanem. Poznajemy bogate życie Lapy: alfonsów, prostytutki, kompozytorów i tancerzy samby, świat barów i burdeli pełnych dymu i zapachu tanich perfum.