En Mozambique la guerra civil hace estragos entre la población. En medio del caos, el joven Muidinga sueña con reencontrarse con su familia. Un día encuentra un diario que relata la historia de una mujer que busca a su hijo. Convencido de que el niño es él, Muidinga decide ir en su busca. Emprende el camino junto con Tuahir, un viejo insensible siempre dispuesto a contar una historia. Se convierten en viajeros sonámbulos en un paisaje devastado por la guerra.