We Love Katamari racconta due storie: una storia auto-riferita su come il King of All Cosmos reagisce al successo inaspettato di Katamari Damacy, e una storia d'origine su come il King of All Cosmos sia diventato il King of All Cosmos, abbia incontrato sua moglie e abbia avuto suo figlio. Reazione al successo di Katamari Damacy: Dopo aver portato a termine il suo obiettivo di ricreare le stelle nel cielo, il King of All Cosmos fu sorpreso di scoprire di avere molti fan su Earth. Da qui inizia We Love Katamari, dove il King of All Cosmos cerca di esaudire i desideri dei suoi fan, con l'aiuto di suo figlio e dei cugini di suo figlio, che di nuovo percorrono Earth, arrotolando gli oggetti in una Katamari. L'origine del King of All Cosmos: La storia del King of All Cosmos è raccontata nelle scene di intermezzo di We Love Katamari, intercalate tra i livelli del gioco. The King of All Cosmos non è sempre stato il King. Suo padre era il precedente King of All Cosmos (chiamato anche Emperor of the Cosmos, o Papa). Il futuro King of All Cosmos è cresciuto o proprio su Earth o su un pianeta molto simile a esso, in un enorme castello su una collina circondato da campi verdi. (Anche se, all'inizio del gioco, si crede che tutta l'azione si svolga in un mondo chiamato “The Great Cosmos”.)