Banjo Ueki Tylor works in garbage disposal above the atmosphere of a peaceful planet, when he comes across a robot ship and finds a girl frozen in ice within. Suddenly, forces that are after the girl begin to activate all throughout the galaxy, as it is revealed that the girl is actually Goza the 168th, the harbinger of the galaxy's doom. Banjo and Goza set out on a journey to revive the United Planets, but nothing goes as planned.