Adaptado do livro do mesmo nome da autoria de Mia Couto, «Terra Sonâmbula» é um road movie em Moçambique. Duas histórias separadas pela guerra e unidas por um diário. Entre a Guerra Civil e as histórias de um diário perdido, Muidinga e Tuahir são os heróis deste filme. Muidinga lê no diário, encontrado ao lado de um cadáver, a história de uma mulher que encerrada num navio procura o filho. Muidinga convence-se que é o menino procurado no diário. Vai então ao encontro da mulher, com Tuahir, um velho seco e cheio de histórias que o trata como filho. A viagem é dura: eles movem-se entre refugiados em estado de delírio. Para não enlouquecerem, têm-se um ao outro. A estrada por onde caminham, como sonâmbulos, é mágica: entende os seus desejos e move-os de um lugar a outro, não os deixando morrer enquanto eles não alcançarem o tão sonhado mar. Os dias são de fuga, dos guerrilheiros e da fome, as noites são de busca de uma história de aventuras.