Фиона родилась и выросла в Катве, бедном районе столицы Уганды Кампале. С десяти лет девочка работала наравне с матерью, помогая ей в делах по дому и на рынке, ухаживая за младшими детьми в семье. Встреча с миссионером Робертом Катенде полностью изменила жизнь Фионы — девочка научилась играть в шахматы. Фиона проявляет большой талант в этой игре и вскоре уже с легкостью обыгрывает более серьезных соперников. Катенде решает помочь девочке из Уганды прорваться на шахматную Олимпиаду в Россию.
«Королева Катве» — биографическая драма о Фионе Мутеси — уроженке Уганды, ставшей кандидатом в мастера спорта по шахматам.