Der König des Kosmos hat einst versehentlich sämtliche Sterne des Universums zerstört. Er schickte seinen Sohn, den Prinzen, auf die Erde und befahl ihm, einen großen Katamari zu erschaffen.
Der Prinz rollte den Katamari und ließ ihn immer größer werden, indem er alles auf der Erde aufrollte. Der so erschaffene Katamari schwebte funkelnd im All und brachte den verlorenen Sternenhimmel zurück.
Als der Sternenhimmel wiederhergestellt war, wuchs die Zahl der Fans des Königs auf der ganzen Welt nach und nach. Der König wollte die Wünsche seiner Fans erfüllen, die ihm Erfolg wünschten, und der Prinz rollte den Katamari weiter, um die Träume aller wahr werden zu lassen.