Gen Tokishima et son amie Hoshimi sont abordés par Lipumira Gweiss, une jeune femme qui s'avère être en réalité le "cerveau" d'un vaisseau "fantôme" géant et vivant, qui apparaît devant eux ! D'après Lipumira, Gen serait le Mapman, descendant d'une tribu nomade des étoiles, et détiendrait en lui les informations menant à un trésor perdu. Gen et Hoshimi vont accepter de suivre Lipumira, mais ils sont attaqués par Daine, un autre vaisseau fantôme ! Cependant, grâce à Lipumira, ils s'en sortiront sans dommage et parviennent à partir dans l'espace à la recherche du fameux trésor. Un an plus tard, loin dans l'espace, Gen va rencontrer Jarna, fille du roi de la planète Benyuas, et ambassadeur auprès de la planète Isna avec qui Benyuas est en guerre. Jarna doit rencontrer le commandant Sasandra, un pacifiste, et mettre ainsi un terme au conflit. Sur le point d'arriver, Gen et Jarna sont

While looking for the legendary 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 who can retrieve one part of the starmap hidden within the Earth. After retrieving the piece, Gen must make a decision to either follow Lipumira in her foolhardy search to find the remaining pieces of the starmap or rather stay on Earth. He decides leave Earth, only to find out that his girlfriend has beaten him to the spaceship since she wants to come along as well. Unfortunately, as Gen learns the secret of the starmap, Lipumira's sisters appear, planning to stop her at any cost.