Nayola: Em Busca de Minha Ancestralidade conta uma história multigeracional com protagonismo feminino numa Angola do passado e do presente. Nayola é filha de Lelena e mãe de Yara, três mulheres de épocas diferentes, mas todas afetadas, cada uma à sua maneira, pela Guerra Civil Angolana que durou 25 anos. Em busca de seu marido Ekumbi, desaparecido durante o auge do conflito, Nayola entra numa jornada corajosa cujo resultado é também seu sumiço. Décadas mais tarde, nesse presente em que Nayola nunca retornou e o país se encontra num estado frágil de paz, Yara é uma adolescente rebelde, uma jovem rapper e ativista política que continuamente é perseguida pelas ruas de Luanda pela polícia, o que causa muita apreensão à sua avó Lelena. Uma noite, um intruso mascarado invade a casa das duas, um evento inesperado que perturba o pouco equilíbrio desse lar. Nayola é um filme que, ao tratar sobre os impactos da guerra, discute sobre o amor e a esperança que se sustentam mesmo mediante a violência.