Deux inconnus se rencontrent dans un train. Entre eux se noue un lien amoureux qui évolue au fil des années, au gré des séparations et des retrouvailles.
Tout juste arrivé au Paradis, Jérôme se met en quête de sa femme Maryline. Au fil de ses recherches, il s'enfonce de plus en plus dans un monde surréaliste et coloré dans lequel personne ne semble pouvoir l’aider.