Sur le téléphone portable d’Alain, réalisateur belge d’une cinquantaine d’années, apparaît une photo mystérieuse. Il y reconnaît Luísa, cette actrice portugaise qu’il a passionnément aimée il y a sept ans, lors du tournage de son film qui reste inachevé. Revenu à Lisbonne, une inconnue lui propose de l'aider dans sa quête. Commence alors un voyage initiatique sur la carte du tendre, qui le conduit de Lisbonne au Cap-Vert, où se révèle la dualité de ses sentiments…