Dreaming of great adventures and of standing up for his homeland, a young Portuguese man enlists in the army during World War I and is sent to the front line in Mozambique, Africa. Left behind by his platoon, he sets out on a grueling trek across the mystic Makua native land, walking for over a thousand kilometers, in search of his dream.

In 1989, Mozambique is a country ruined by civil war. The train that connects Nampula to Malawi is the only hope for people willing to risk their lives to exchange a few bags of salt for sugar. Running slowly over sabotaged tracks, the journey is filled with obstacles and violence. Mariamu, a frequent traveler, shares her trip with her friend Rosa, a nurse who is going to her new hospital, living the reality of war for the first time, Lieutenant Taiar, who only knows the reality of his military life, and another soldier, Salomão, with whom he doesn’t get along. Amongst bullets and laughter, stories of love and war unfold as the train advances towards the next stop.