À la fin du XIXe siècle, le Mozambique est ravagé par les guerres entre les clans et contre les colonisateurs.
Germano, un soldat portugais exilé sans espoir de retour parce que républicain, et Imani, une jeune Africaine, trop belle et trop intelligente, son interprète, sont le fil rouge de ce roman où ils évoluent parmi des personnages historiques bien réels, comme l'empereur africain Ngungunyane et le flamboyant Mouzinho de Albuquerque, "pacificateur" du Mozambique.
Germano découvre l'Afrique de l'Est en prenant son poste dans un village perdu où il fait la connaissance d'Imani. Dans ses rapports, Germano raconte les transformations de la région avec en toile de fond l'affrontement entre la monarchie coloniale et Ngungunyane.
Imani décrit l'avancée de la colonisation, les structures familiales, les traditions qui cherchent à subsister, les migrations. Elle s'aperçoit aussi que sa maîtrise du portugais la sépare de ses voisins, tandis que les Portugais la considèrent comme une espionne.
Liés par un amour ambigu, Imani et Germano partent sur le fleuve dans une itinérance chaotique et aventureuse qui les confronte à la réalité de cette guerre et à des personnages fabuleux.