Um longo tempo no futuro de um futuro já distante, os Planetas Unidos diminuíram de significado, e o Império também entrou em colapso devido a conflitos internos. Pessoas em todo o universo agora lideram vidas idílicas e pacíficas. Banjo é um deles, um menino que coleciona detritos nos arredores dos muros planetários, quando ele acaba recuperando uma nave espacial quebrada e encontra uma garota congelada dentro. Ele logo descobre que as mãos do mal se dirigem a ela, e toda a galáxia sendo atingida por um furor. E não admira, porque ela é Goza o 168º, uma garota que detém a chave para o destino do universo inteiro. Superando muitas reviravoltas, os dois se lançaram no espaço em uma tentativa de ressuscitar os Planetas Unidos … mas não vão muito bem.