Die Handlung spielt „jenseits der fernen Zukunft, in einer noch ferneren Zukunft“. Lange ist es her, dass die Vereinigten Planeten verfielen und das Imperium zerstört wurde. Die Menschen haben sich über die gesamte Galaxis verteilt und führen ein friedliches Leben. Banjo Tylor arbeitet in der Müllentsorgung über der Atmosphäre eines dieser Planeten, als er auf ein Roboterschiff stößt und darin ein Mädchen eingefroren vorfindet. Nun werden galaxisweit Kräfte aktiv, die hinter dem Mädchen her sind, denn es stellt sich heraus, dass sie in Wahrheit Goza die 168. ist, die Vorbotin des Untergangs der Galaxis. Banjo und Goza brechen auf, um die Vereinigten Planeten wiederzubeleben, doch nichts läuft nach Plan.
