Katamari Forever contém 34 estágios, com todos, exceto três, sendo retirados de títulos anteriores da série. Metade dos estágios ocorrem dentro da mente do Rei de Todos os Cosmos, que leva um soco na cabeça e sofre de amnésia. Os níveis são em preto e branco na aparência, e o objetivo é enrolar lixo para trazer a cor de volta aos estágios. A outra metade dos estágios ocorre no presente, onde RoboKing, uma versão robótica do Rei de Todos os Cosmos criada pelos primos, entra em fúria e destrói todas as estrelas no céu.