Banjo Ueki Tylor, bir robot gemisiyle karşılaştığında ve içinde buzun içinde donmuş bir kız bulduğunda, barışçıl bir gezegenin atmosferi üzerinde çöp öğütücüsü olarak çalışıyor. Kızın aslında galaksinin sonunun habercisi olan 168. Goza olduğu ortaya çıkınca, kızın peşindeki güçler tüm galakside aniden harekete geçmeye başlar. Banjo ve Goza, Birleşik Gezegenler'i canlandırmak için bir yolculuğa çıkarlar, ancak hiçbir şey planladıkları gibi gitmez.