Après s'être cogné la tête sur une mystérieuse planète, le Roi du Cosmos est devenu inconscient. Pour le remplacer, le Prince et ses cousins ont créé le RobotKing mais ce dernier est devenu fou et a détruit une à une les étoiles. Ainsi débute Katamari Forever, un jeu dans lequel on tentera, une fois encore, de rassembler des quantités astronomiques d'objets hétéroclites pour constituer de nouvelles étoiles...