Em 1989, Moçambique é um país arruinado pela guerra civil. O trem que liga Nampula ao Malawi é a única esperança para as pessoas dispostas a arriscar suas vidas a trocar alguns sacos de sal por açúcar. Correndo devagar por trilhas sabotadas, a jornada é cheia de obstáculos e violência. Mariamu, uma viajante frequente, compartilha sua viagem com sua amiga Rosa, uma enfermeira que está indo para seu novo hospital, vivendo a realidade da guerra pela primeira vez, tenente Taiar, que só conhece a realidade de sua vida militar, e outro soldado , Salomão, com quem ele não se dá bem. Entre balas e risadas, histórias de amor e guerra se desenrolam à medida que o trem avança em direção à próxima parada.