“África da Sorte” se passa num país fictício africano, de passado colonial português, chamado Aruanda. Recém-saído de uma guerra civil, o país vive um momento de reconstrução. Narra a trajetória de Mohana da Costa, uma publicitária de 23 anos, negra, recifense, que é contratada para atuar na campanha publicitária de uma loteria estatal chamada Aruanda Loteke. Um encontro casual com um menino de nove anos, um artista de rua chamado MC Imperador, que dança nas ruas da capital do país, transforma o destino de Mohana Costa.