Toki no Tabibito -Time Stranger-

Toki no Tabibito: Time Stranger is a 1986 Japanese animated science fiction film based on the novel by Taku Mayumura. Produced by Madhouse Studios and directed and co-written by Mori Masaki, the film was released in Japan on December 20, 1986, on Kadokawa Shoten and Toho. The character designs were by Moto Hagio.

Synopsis from Wikipedia, CC BY-SA 4.0. Everything below written here.

Poster © the film's rights holders.