Minky Momo: Station of Your Memories

Original title: Mahô no purinsesu Minkî Momo: Tabidachi no eki

Magical Princess Minky Momo is waiting for a train to take her to her final destination when she encounters an old man who is waiting for a reunion. When she discovers he has left his passport behind in the station, she embarks on the train to try to find him -- in the process running into her previous self.