A Outra Margem do Mar recupera o início da sublevação na Baixa do Cassanje, em Angola. O romance recai, assim, nos incidentes ocorridos antes da guerra colonial, quando grandes plantações de algodão começaram a ser incendiadas, acontecimentos que foram fulcrais para o desenrolar do conflito.