A história de amor entre Carmelinda Valdez, bibliotecária angolana, e Manuel Sanchez, agente da secreta cubana, desenrola-se na cidade do Lobito, logo após o fim da guerra que assolou Angola depois da independência.
Duas histórias de vida entrelaçam-se e desaguam numa só, incapazes de escapar ao Amor que se vai erguendo para lá das diferenças culturais e de mentalidade, muros transponíveis.
Ela, viúva de um português, receia agora uma nova relação. Ele, divorciado, distante da sua pátria, mergulha sem grande ponderação nas águas agitadas do coração de Carmelinda.
Enquanto tenta investigar um assunto de Estado que o levara oficialmente àquele país, o cubano, nos momentos de ócio, convive com um grupo de novos amigos encabeçado pelo major-general Gabriel Valdez Kámando, militar aposentado das FAA e irmão de Carmelinda.
E é no decurso das demoradas refeições no Restaurante Tamariz, propriedade de Umbelinda, a fogosa irmã mais nova do clã Valdez, que os tertulianos perscrutam e disse-cam o passado de Angola, tentando traçar o seu futuro incerto…