Muidinga é um menino sonhador e seu maior desejo é encontrar a família, de quem se perdeu no meio da guerra civil em seu país, Moçambique. O menino lê num diário, achado ao lado de um cadáver, a história de uma mulher que está num navio à procura do filho. Muidinga se convence de que ele é o menino procurado. Parte atrás dela, contando com a ajuda de Tuahir, um velho cheio de sabedoria. A estrada por onde viajam é mágica: entende os seus desejos e os move de um lugar para o outro, sem deixar que morram antes de alcançar o sonhado mar.