L’histoire se passe à Lisbonne. Une vieille femme au fort tempérament, sa femme de ménage Cap Verdienne et sa voisine dévouée à de bonnes causes partagent le même étage de la capitale. Lorsque la première meurt, les deux autres prennent connaissance de son passé : une histoire d’amour et de crime dans une Afrique de film d aventures.
Ce film se divise en deux parties : "Paradis perdu" situé dans la mélancolie quotidienne d’un Lisbonne hivernal et "Paradis" filmé au cœur de l’Afrique coloniale, au bord d’un fleuve qui évoque Renoir. Tout le film est en noir et blanc, la deuxième parie est filmée en 16 mm, muette, avec une voix off qui entretien la nostalgie des amours perdues dans la grande tradition du cinéma classique.
Une bande son sublime fait revivre toute une époque dans l’Afrique fantasmée au pied du "Mont Tabou".
Cette histoire d’amour sans espoir évoque aussi bien Tarzan que Gatsby le magnifique, c’est à dire les films d’aventures exotiques et le romanesque hollywoodien.
Miguel Gomes a su créer un étonnant équilibre entre réalisme et onirisme, non-sens et lyrisme romantique .
