In uno stato di ubriachezza, un'entità eccentrica, simile a un dio, chiamata King of All Cosmos, distrugge tutte le stelle, la Luna della Terra e altri corpi celesti nell'universo, salvo la Terra stessa. Nonostante riconosca il proprio errore, il King affida al figlio alto cinque centimetri, il Principe, il compito di andare sulla Terra con un "katamari"—una palla magica che permette a tutto ciò che è più piccolo di essa di attaccarsi ad essa e farla crescere—e di raccogliere materiale sufficiente per ricreare le stelle e la Luna. Il Principe ha successo e l'universo torna al suo stato normale. Una storia secondaria segue la famiglia Hoshino mentre il Principe lavora ai suoi compiti. Il padre, un astronauta, non riesce a tornare sulla Luna dopo che questa è stata spazzata via dal King, e la figlia, il cui nome è Michiru, "sente" il lavoro del Principe—riesce a percepire quando ogni costellazione ritorna nel cielo. Infine, la famiglia, insieme alla loro casa e alla loro città, viene arrotolata nel katamari che viene usato per rifare la luna.