Em As mulheres do meu pai, realidade e ficção correm lado a lado, a primeira alimentando a segunda. Nos territórios que José Eduardo Agualusa atravessa, porém, a realidade é quase sempre mais inverossímil do que a ficção. Os quatro personagens do romance que o autor escreve, enquanto viaja, vão com ele de Luanda, capital de Angola, até Benguela e Namibe; cruzam as vastas areias da Namíbia e as suas povoações fantasmas, alcançando, finalmente, a festiva Cidade do Cabo, na África do Sul. Continuam, depois, rumo a Maputo, e de Maputo a Quelimane, junto ao rio dos Bons Sinais; dali até à pequena ilha mágica, onde morreu o poeta Tomás Antônio Gonzaga. Percorrem, nesta deriva, paisagens que fazem fronteira com o sonho e das quais emergem, aqui e ali, os mais estranhos personagens. 
As mulheres do meu pai é um romance sobre mulheres, música e magia. Anuncia-se, nestas páginas, o renascimento de África, continente afetado por problemas terríveis, mas abençoado pelo talento da música, o sempre renovado vigor das mulheres e o secreto poder de deuses muito antigos.