Het magisch realistische Nayola vertelt het verhaal van drie generaties vrouwen die geraakt worden door oorlog. Nayola laat haar pasgeboren dochter achter bij haar eigen moeder om de vader te zoeken die soldaat is in het leger. Nayola's zoektocht voert haar door een vreselijke verwarrende oorlog en een verscheurd land. In het heden zijn de sporen van de oorlog nog voelbaar en voert Nayola's tienerdochter haar eigen vrijheidsstrijd tegen het regime.