В роли пилота вертолёта Службы Спасения Кейна, Вы отправляетесь на множество заданий вместе с Вашими коллегами - Бобом, Иваном и Матильдой. Действия разворачиваются на четырёх огромных этапах и представляют из себя восемь различных аварийно-спасательных работ, включая тушение горящего поезда и спасения пострадавших с тонущего круизного лайнера. В вашем распоряжении три вертолёта: MBB/Kawasaki BK-117-B, Boeing CH-47J "Чинук" и Hughes/Kawasaki OH-6D, последний доступен в начале игры, другие откроются по успешного прохождения миссий.
Сюжетная линия Katamari Damacy очень проста, всего с несколькими ответвлениями от единственной цели, заданной в начале игры. Несмотря на то, что показываемые время от времени видеоролики раскрывают сюжетную линию, большинство диалогов в игре представляют собой назидательные речи Короля Всего Космоса (англ. King of All Cosmos), в которых делается больший акцент на советы и юмористические комментарии, нежели на прямое развитие сюжетной линии. Сюжетная линия не объясняет множества особенностей и странностей игры.