As vidas, os sonhos e os segredos de três mulheres, a avó Lelena, a filha Nayola e a neta Yara cruzam-se em dois tempos narrativos, distanciados catorze anos.
No passado, Nayola parte à procura do marido, desaparecido em combate na guerra civil angolana, e envolve-se numa busca errática, audaz e mágica. No presente, Yara é uma jovem rapper e ativista dos direitos humanos, perseguida pela polícia nas ruas de Luanda, o que causa grande inquietação a Lelena.
Uma noite, avó e neta sofrem uma dupla ameaça, primeiro um misterioso mascarado armado invade-lhes a casa, depois a polícia faz uma rusga no musseque para prender Yara…
“Nayola” é uma história de amor, pulsações dos laços inquebráveis da maternidade, e uma canção de esperança num mundo melhor que nenhuma guerra é capaz de destruir.