MAPS: Densetsu no Samayoeru Seijin-tachi
Genres: Action, Adventure, Drama, Sci-Fi
Type: Movie, Episodes: 1
Aired: Jul 14, 1987
Studio: Gallop
Source: Manga
Rating: PG-13 - Teens 13 or older
Synopsis:
While looking for the ledgendary Mapman, the last surviving member of the Nomad Star tribe, Lipumira finds him in Tokyo. His name is Gen Tokishima and he is the only one able to get one part of the starmap hidden within the Earth. After retrieving the piece, Gen must make a decision to follow Lipumira in her foolhardy search to find the remaining pieces of the starmap or stay on Earth. He makes his decision, only to find his girlfriend has beaten him to the spaceship as she wants to come as well. Unfortunately, as Gen learns the secret of the starmap, Lipumira's sisters have plans to stop her and will stop her at any cost. 

(Source: ANN's description of the 1994 remake, which shares the same manga story)