La historia se desarrollará en la Neo Tokyo del año 0051 G.C. (Galaxy Century), el cual marcará el primer medio siglo desde que la humanidad realizó contacto con otras razas. Los humanos obtuvieron la tecnología necesaria para viajar a la velocidad de la luz y han formado una comunidad de planetas en conjunto con los alienígenas. En este ambiente encontramos a Robby Yarge, un reportero freelance de unos 30 años que lleva una mala racha: primero lo despiden del trabajo por no poder cumplir lo pactado, su novia lo abandona, casi muere en un accidente de tráfico y sus deudas hacen que los matones acudan en su búsqueda. Un día un ladrón roba a Robby y un joven aparece para ayudarle. Es Hatchi Kita, un trabajador a medio tiempo de 18 años que atrapa al criminal y devuelve a Robby sus pertenencias. El reportero, agradecido, lo invita a comer, pero ambos no tardan en descubrir que no tienen nada en común y tras el agradecimiento, se despiden. No tardan en reencontrarse, puesto que Hatchi es cobrador de deudas para un matón llamado Yan y acaba teniendo que ir a buscar a Hatchi, con lo que comienza una persecución entre ambos por todo el espacio que acaba con Robby buscando Isekandar, un planeta distante en la Vía Láctea que se dice que hace feliz a cualquiera que vaya allí. Lo que no esperaba era encontrar a Hatchi en su nave, pero finalmente ambos decidirán recorrer juntos la galaxia buscando el legendario planeta.