'Queen of Katwe' vertelt het waargebeurde verhaal van Phiona Mutsei. Phiona (Madina Nalwanga) is een jong meisje uit de sloppenwijken van Kampala, Oeganda. Ondanks het feit dat ze niet op school zit, besluit ze om haar grote droom na te streven, namelijk internationaal schaakkampioen worden.