В роли пилота вертолёта Службы Спасения Кейна, Вы отправляетесь на множество заданий вместе с Вашими коллегами - Бобом, Иваном и Матильдой. Действия разворачиваются на четырёх огромных этапах и представляют из себя восемь различных аварийно-спасательных работ, включая тушение горящего поезда и спасения пострадавших с тонущего круизного лайнера.
Сюжетная линия Katamari Damacy очень проста, всего с несколькими ответвлениями от единственной цели, заданной в начале игры. Несмотря на то, что показываемые время от времени видеоролики раскрывают сюжетную линию, большинство диалогов в игре представляют собой назидательные речи Короля Всего Космоса (англ. King of All Cosmos), в которых делается больший акцент на советы и юмористические комментарии, нежели на прямое развитие сюжетной линии. Сюжетная линия не объясняет множества особенностей и странностей игры.