Cuando Gen Tokishima y su novia Hoshimi salen de ver la última película de ciencia ficción, se embarcan en una aventura que deja pequeña a cualquier película.
Enfrentándose contra una bella y semidesnuda pirata espacial, Lipumira, que está convencida que Gen es algo llamado Mapman, Gen y Hoshimi se ven como objeto de una gran batalla entre dos colosales naves que desruyen la mayor parte de la ciudad de Tokyo.
Gen y Hoshimi aprenden que cientos de miles de años atrás, una misteriosa raza alienígena dejó un gran tesoro, y que sólo el legendario Mapman podría señalar el camino a su secreta ubicación. Buscadores de tesoros como Lipumira han rastreado en Universo en busca de Mapman y los mapas de localización del antiguo artefacto, y la encantadora pirata espacial no pierde el tiempo en convencer a Gen y Hoshimi de que se unan a ella en una odisea épica que los llevará a los lugares más remotos del Universo.