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....
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...
Marie, vingt ans, part a la recherche du bonheur aux cotes d'un malfrat malmène lui aussi par la vie. C'est une route semée d'embuches et de fuites en avant ou elle va rencontrer et partir a nouveau avec Tonio, sept ans, le fils du malfrat.