Sombras da água retoma a história de Mulheres de cinzas, romance histórico encenado à época em que o sul de Moçambique era governado por Ngungunyane, o último grande líder do Estado de Gaza, em fins do século xix. Ferido, o sargento português Germano de Melo é levado ao único hospital de Gaza, sob os cuidados de Imani, sua amada e responsável pelo tiro que lhe esfacelou as mãos, do pai e do irmão da garota africana e de uma amiga italiana. Nesta jornada, eles encontrarão outros percalços e personagens memoráveis - característicos das obras de Mia Couto. Alternando as vozes de Imani e Germano, o escritor apresenta duas visões de mundo diferentes, porém inevitavelmente envolvidas nesta trama.