Hay un problema en el cosmos, las estrellas y las constelaciones están desapareciendo misteriosamente, quedando la noche una simple capa negra sin sus famosas lucecitas. Los humanos se percatan de esto y entran en una fase de shock, otorgándole a una niña bastante pequeña el don de ser informada cuando alguna constelación se recupera. Como no, los habitantes de House Land no podían dejar de ayudar a sus primos terrícolas, por lo que tomaremos el rol de Prince, el príncipe del cosmos. Nuestro padre, el Rey del Cosmos toma este hecho como un entrenamiento y nos manda a la tierra a recuperar las estrellas. La forma de recuperarlas es cuanto menos interesante, y es que con una pelota llamada Katamari hemos de recoger todos los objetos que encontremos en cada fase hasta llegar a un diámetro previamente establecido con el fin de que una vez completamos la fase, nuestro padre envíe dicha pelota al espacio y lo convierta en