„Madame Tyson” to opowieść o pierwszej kobiecie w branży zapasów afrykańskich, promotorce i polityku Ndeye Ndiaye Tyson oraz dwóch młodych Senegalczyków, Thiama i Modou. Pomimo swojego analfabetyzmu, Tyson stała się nie tylko sławna, ale również wzorem dla wielu Afrykańczyków. Dwóch młodych mężczyzn, Thiam i Modou, postanowiło zrobić coś ze swoim życiem i stać się profesjonalnymi zapaśnikami. Mają nadzieję, że pewnego dnia będą zauważeni przez słynnego promotora, takiego jak Tyson, wygrają walkę o lepsze życie i zostaną gwiazdami wrestlingu. W zaskakujący sposób ich losy skrzyżują się i zmienią na zawsze.