Neo Tokyo, año G.C. (Galaxy Century) 0051, que marca medio siglo desde el primer contacto. Los humanos han obtenido tecnología de navegación superlumínica y han formado una comunidad de planetas con extraterrestres. Una racha de mala suerte continúa para el autoproclamado escritor de reportajes freelance Robby Yarge, de unos 30 años. Falla en el trabajo, por lo que le rescinden el contrato. Su novia lo deja, casi muere en un accidente de tráfico y los cobradores de deudas lo persiguen. Un día, un carterista roba el bolso de Robby, y un joven lo ayuda. Hatchi Kita, un trabajador a tiempo parcial de 18 años, atrapa al criminal y le devuelve el bolso a Robby. Robby le ofrece su gratitud y una comida a cambio. Los dos descubren que son completamente opuestos y pronto se separan. Sin embargo, Hatchi reaparece en la vida de Robby como cobrador de deudas. Hatchi explica que es su trabajo a tiempo parcial para el usurero Yan. Comienza una persecución de gato y ratón, y el presidente de Yan's Finance, Yan, se une a sus subordinados Aro y Gra. Robby logra evadir a Hatchi y escapar al espacio mientras se deshace del grupo de Yan. Robby piensa en escapar a Isekandar, un planeta lejano y legendario en la Vía Láctea que se dice que trae felicidad a quienes van allí. Aunque Robby pensó que había escapado al espacio solo, descubre a Hatchi dentro de su nave espacial. Los dos deciden viajar por la galaxia juntos en busca de Isekandar.