Widow Connie Morris and widower Gregor Moffat meet by chance in a greasy spoon cafe outside London's international Waterloo rail station. They are both booked on the Eurostar for lone holidays in Paris, but it quickly turns into an enchanting train ride that leads to a bewitching destination. They decide to join together for the adventure, and as their journey takes them on a sentimental trip from London to Paris, and then on to Rome and Athens, they become lovers and start planning a new life together. But Connie has a secret. Her holiday had originally been planned as a final fling before settling down to wait, without much hope, for a life-saving organ transplant. As she has a rare blood group, her chance of finding a match is virtually zero. It is only when Gregor hears her story that he comes up with a solution that can guarantee their journey ends happily with romance.