Muidinga é um menino que sofreu amnésia e tinha a esperança de encontrar seus pais. Tuahir é um velho sábio que tenta resgatar toda a história do menino, lhe ensinando novamente tudo sobre o mundo. Eles estão fugindo dos conflitos da guerra civil em Moçambique.
Logo no início, enquanto os dois estão caminhando pela estrada, eles encontram um ônibus que foi queimado na região de Machimbombo. Junto a um cadáver, eles encontram um diário. Nos “Cadernos de Kindzu”, o menino conta detalhes de sua vida.
Dentre outras coisas, o garoto descreve sobre seu pai que era um pescador e sofria de sonambulismo e alcoolismo.
Além disso, Kindzu menciona sobre os problemas da falta de recursos que sua família sofria, a morte de seu pai, a relação carnal que tem com Farida e o início da guerra.
Abandonado pela mãe, Kindzu vai relatando em seu diário momentos de sua vida. Da mesma forma, ele fugiu da guerra civil no país.
Assim, vai se narrando a história dos dois, intercalada com a história do diário do menino. Os corpos encontrados foram enterrados por eles e o ônibus serviu de abrigo por um tempo a Muidinga e Tuahir.
Adiante, eles caíram numa armadilha e foram feitos prisioneiros por um velho chamado Siqueleto. No entanto, logo eles foram libertados. Por fim, Siqueleto, um dos sobreviventes de sua aldeia, se mata.
Tuahir revela a Muidinga que ele foi levado a um feiticeiro para que sua memória fosse apagada e com isso evitar muitos sofrimentos. Tuahir tem a ideia de construir um barco para seguirem a viagem pelo mar.
No último caderno de Kindzu, ele narra o momento em que encontra um ônibus queimado e sente a morte. Chegou a ver um menino com seus cadernos na mão, o filho de Farida que ele tanto procurava: Gaspar. Assim, podemos concluir que Gaspar era, na verdade, o garoto que sofreu amnésia: Muidinga.