Neo Tokyo, ano G.C. (Galaxy Century) 0051, que marca meio século desde o primeiro contato. Os humanos obtiveram tecnologia de navegação superluminal e formaram uma comunidade de planetas com alienígenas. Uma sequência de azar continua para o autoproclamado escritor de reportagens freelancer Robby Yarge, que tem cerca de 30 anos. Ele falha no trabalho, então seu contrato é rescindido. Sua namorada o deixa, ele quase morre em um acidente de trânsito e cobradores de dívidas o perseguem. Um dia, um ladrão de bolsas rouba a bolsa de Robby, e um jovem o ajuda. Hatchi Kita, um trabalhador de meio período de 18 anos, captura o criminoso e devolve a bolsa de Robby. Robby oferece sua gratidão e uma refeição em troca. Os dois descobrem que são completamente opostos e logo se separam. No entanto, Hatchi reaparece na vida de Robby como um cobrador de dívidas. Hatchi explica que é seu trabalho de meio período para o agiota Yan. Uma perseguição de gato e rato começa, e o presidente da Yan's Finance, Yan, leva seus subordinados Aro e Gra junto. Robby consegue despistar Hatchi e escapar para o espaço, enquanto se livra do grupo de Yan. Robby pensa em escapar para Isekandar, um planeta distante e lendário na Via Láctea que dizem trazer felicidade para aqueles que vão para lá. Embora Robby pensasse que havia escapado para o espaço sozinho, ele descobre Hatchi dentro de sua nave espacial. Os dois decidem viajar pela galáxia em busca de Isekandar.