La storia dell'anime è ambientata a Neo Tokyo nell'anno G.C. (Galaxy Century) 0051, che segna mezzo secolo da quando è stato stabilito il primo contatto. Gli esseri umani hanno ottenuto una tecnologia di navigazione alla velocità della luce e hanno formato una comunità di pianeti con gli alieni. Continua la scia sfortunata per l'autoproclamato scrittore di reportage freelance Robby Yarge, che ha circa 30 anni. Non riesce a lavorare, quindi il suo contratto viene tagliato. La sua ragazza lo lascia, quasi muore in un incidente stradale e gli esattori lo inseguono. Un giorno, uno scippatore ruba la borsa di Robby e un giovane lo aiuta. Hatchi Kita, un lavoratore part-time di 18 anni, cattura il criminale e restituisce la borsa di Robby. Robby gli offre la sua gratitudine e un pasto in cambio. La coppia scopre di essere completamente opposti e presto si separa. Tuttavia, Hatchi si presenta di nuovo nella vita di Robby come esattore. Hatchi spiega che è il suo lavoro part-time che lavora per lo strozzino Yan. Inizia un inseguimento al gatto e al topo e il presidente delle finanze di Yan, Yan, porta con sé i suoi subordinati Aro e Gra. Robby riesce a eludere Hatchi e a fuggire nello spazio mentre si scrolla di dosso il gruppo di Yan. Robby pensa di fuggire su Isekandar, un pianeta lontano e leggendario della Via Lattea che si dice porti felicità a chi ci va. Anche se Robby pensava di essere fuggito nello spazio da solo, scopre Hatchi all'interno della sua astronave. I due decidono di viaggiare insieme attraverso la galassia alla ricerca di Isekandar.