Un jeune homme est tué à la sortie d'une boîte de nuit du port de Lisbonne. Spino, employé à la morgue, défaille en voyant son visage. Rentré chez lui, il regarde la photo où, trente ans avant, il posait avec ses parents. Une photo où se trouve aussi une jeune fille, cachée par le cadre....
Un homme jeune arrive un jour a Bombay. Il part a la recherche d'un ami qui a vécu quelque temps dans cette ville pour disparaître sans laisser de traces. Au cours de son enquête, il va rencontrer d'étranges personnages et pénétrer un pays qui le fascine.
Dans le train Paris-Lisbonne, Marina vient de tuer accidentellement son "ami" Bruno au cours d'une dispute. En remontant le couloir précipitamment, elle rencontre Prune, à la recherche de son père. Les deux jeunes femmes sympathisent, débarquent à Lisbonne...