La nuova storia si concentra su Banko Ueki Taylor ed è ambientata "oltre il futuro, molto oltre." è passato molto tempo da quando sono scomparsi l'Impero e i Pianeti Uniti. Le persone si sono sparpagliate per la galassia e vivono in pace su vari pianeti. Banjo Taylor lavora come spazzino su uno di questo pianeti, quando si imbatte in una nave robot e trova una ragazza congelata. La ragazza si rivela essere Goza la 168°, e assieme intraprenderanno un viaggio per ripristinare i Pianeti Uniti. Ma nulla andrà come previsto...