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.