L'histoire de l'anime se déroule à Neo Tokyo dans l'année G.C. (Galaxy Century) 0051, qui marque un demi-siècle depuis le premier contact a été fait. Les humains ont obtenu la technologie de la navigation à grande vitesse et ont formé une communauté de planètes avec des extraterrestres. Une série de malchance continue pour l'auteur de reportage indépendant autoproclamé Robby Yarge, qui a environ 30 ans. Il échoue au travail, donc son contrat est coupé. Sa copine le quitte, il meurt presque dans un accident de la route, et les collecteurs de dettes viennent à sa recherche. Un jour, un voleur vole le sac de Robby, et un jeune homme l'aide. Hatchi Kita, une travailleuse à temps partiel de 18 ans, a attrapé le criminel et rendu le sac de Robby. Robby lui offre sa gratitude et un repas en retour. La paire découvre qu'ils sont complètement opposés et bientôt se séparent. Cependant, Hatchi revient dans la vie de Robby comme collecteur de dettes. Hatchi explique que c'est son travail à temps partiel pour le requin de prêt Yan. Une chasse aux chats et aux souris commence, et le président des Finances de Yan Yan emmène ses subordonnés Aro et Gra. Robby parvient à échapper à Hatchi et à s'échapper dans l'espace tout en secouant le groupe de Yan. Robby pense s'échapper d'Isekandar, une planète lointaine et légendaire de la Voie Lactée qui apporte le bonheur à ceux qui y vont. Robby pensait s'être échappé seul dans l'espace, mais il découvre Hatchi à l'intérieur de son vaisseau spatial. Les deux décident de parcourir la galaxie ensemble à la recherche d'Isekandar.