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.