Minky Momo: Station of Your Memories

Minky Momo: Station of Your Memories (1994) is a animation, fantasy, family directed by Kunihiko Yuyama rated 7.5/10.

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.