Hanna staat aan de reling van een stoomschip en kijkt toe hoe de overleden stuurman, haar echtgenoot, zijn zeemansgraf tegemoet gaat. Op dat moment herinnert ze zich haar vaders laatste woorden: “Jij, mijn dochter, bent een engel, een armoedige engel, maar evengoed een engel.” Nog geen jaar later is ze eigenaar van een van de grootste bordelen in Mozambique. Het jonge, afhankelijke meisje is veranderd in een vrouw met macht.
Als een Portugese sergeant in de 19e eeuw in een klein Mozambikaans dorpje een legerpost komt bemannen, valt zijn oog op een 15-jarig inheems meisje dat vloeiend Portugees spreekt en zich tussen twee woelige werelden in bevindt: traditie en vooruitgang.
Vier ex-militairen die gevochten hebben in de voormalige Portugese kolonie Mozambique, ontmoeten elkaar tien jaar na hun terugkeer naar Portugal in een restaurant in Lissabon.