Neo Tokyo, l'anno G.C. (Galaxy Century) 0051, che segna un mezzo secolo dal primo contatto. Gli esseri umani hanno ottenuto la tecnologia di navigazione superleggera e hanno formato un commonwealth di pianeti con gli alieni. La sfortuna perseguita 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, lui muore quasi in un incidente stradale e gli esattori gli danno la caccia.
Un giorno, un ladro di borse ruba la borsa di Robby e un giovane lo aiuta. Hatchi Kita, una diciottenne lavoratrice part-time, 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 opposta e presto si separa, ma le loro strade saranno destinate ad incrociarsi di nuovo.