Neo Tokyo, het jaar is GC 0051 volgens de galactische tijd. Een halve eeuw is verstreken sinds het eerste contact. De mensheid heeft navigatietechnologie ontwikkeld die supersnel is met licht en een verbond gesloten met planeten die door buitenaardse wezens worden bewoond. Een reeks tegenslagen volgt de bijna 30-jarige freelance verslaggever Robby Yarge. Hij werd ontslagen vanwege een fout op zijn werk, zijn vriendin verliet hem, hij kwam bijna om het leven bij een auto-ongeluk en incassobureaus zaten achter hem aan. Dan steelt een zakkenroller zijn rugzak, maar een jongeman helpt hem: Kita Hatchi, een 18-jarige parttime werkneemster, houdt de dief tegen en geeft Robby's rugzak terug. In ruil daarvoor toont hij zijn dankbaarheid en nodigt hem uit voor een etentje. De twee ontdekken dat ze fundamenteel verschillend zijn, en dus scheiden hun wegen.