Ambientato "oltre il lontano futuro, in un futuro ancora più lontano". È passato molto tempo da quando i Pianeti Uniti sono decaduti e l'Impero è stato distrutto. Le persone si sono sparse sui pianeti di tutta la galassia e conducono una vita pacifica. Banjo Tylor lavora nello smaltimento dei rifiuti sopra l'atmosfera di uno di questi pianeti, quando si imbatte in una nave robot e trova una ragazza congelata all'interno. Ora, le forze dopo la ragazza iniziano ad attivarsi in tutta la galassia, poiché viene rivelato che la ragazza è in realtà Goza il 168°, il presagio del destino della galassia. Banjo e Goza intraprendono un viaggio per far rivivere i Pianeti Uniti, ma nulla va come previsto.