El Rey de Todo el Cosmos destruyó accidentalmente las estrellas y, una vez recuperadas, quiere que el príncipe las reconstruya. Desafortunadamente, el príncipe mide poco menos de medio pie de altura, por lo que recrear las estrellas requerirá algo de esfuerzo. Ingrese al Katamari, una esfera que el príncipe puede empujar por nuestro mundo para "enrollar" elementos que aumentan el tamaño del Katamari hasta que sea adecuado para el Rey. Teniendo lugar en versiones estilizadas de casas, ciudades y alrededores japoneses, el príncipe empuja al Katamari para recolectar elementos que se adhieren a él. Al principio, el príncipe sólo puede recoger objetos más pequeños, pero a medida que el Katamari crece, más puede recoger. Alfileres y clips se adhieren al Katamari aumentando su tamaño para que pueda rodar obstáculos y recoger objetos más grandes. En muchos niveles, el Katamari puede llegar a recoger personas, coches y otros objetos más grandes. Los jugadores conducen el Katamari desde una perspectiva en tercera persona usando los joysticks analógicos de la PS2. Una etapa de tutorial lleva al jugador a través de los controles y configura la historia, además de presentar una historia paralela sobre una chica japonesa que puede sentir el cosmos. Queriendo desafiar al príncipe, el Rey establece requisitos sobre el tamaño del Katamari y establece límites de tiempo en el nivel. Las misiones de bonificación restauran constelaciones y tienen sus propias restricciones. El mundo de Katamari...