Moçambique está em plena guerra civil. Um único comboio liga Nampula a Malawi. Civis não são permitidos e no entanto centenas arriscam as suas vidas para viajar 700 km em linhas sabotadas.

Salomão e Taiar são dois militares que não se dão bem. Rosa é uma jovem enfermeira a caminho do seu primeiro emprego, que depressa se torna objecto de desejo. Mariamu, a sua confidente, apenas deseja trocar sal por açúcar.

Entre balas e risos, a vida continua e as histórias vão-se contando à medida que o comboio avança, sempre sob ataque, sempre tão lentamente, em direcção à próxima paragem.

Liderado por um Comandante Xamã, o Comboio de Sal e Açúcar é uma viagem mágica abordo de um comboio africano que carrega centenas de heróis desconhecidos.