Главный герой — Кирби просыпается от своей послеобеденной спячки, не увидев каких-либо сновидений. Он отправляется к Фонтану Снов (англ. Fountain of Dreams} для проведения расследования. Там он обнаруживает, что король ДиДиДи украл Звёздный Жезл (англ. Star Rod}, источник силы фонтана снов и разбил его на семь частей, шесть из которых он раздал своим союзникам: Лесам Виспи (англ. Whispy Woods), Художнику-роллеру (англ. Paint Roller), Мистеру Свету и Мистеру Сияние (англ. Mr. Shine and Mr. Bright), Крако (англ. Kracko), Тяжёлому Кроту (англ. Heavy Mole) и Мета-Рыцарю (англ. Meta Knight), а один оставил себе. Без Звёздного Жезла все жители Страны Снов становятся агрессивными и неспособными видеть сны. Кирби принимает решение найти фрагменты Звёздного Жезла и вернуть его на Фонтан Снов, чтобы вернуть каждому сновидения.

Кирби путешествует по семи мирам, сражаясь с врагами, мини-боссами и боссами через кишащий опасностями ландшафт, чтобы отыскать семь фрагментов Звёздного Жезла. После того как Кирби побеждает Короля ДиДиДи и восстанавливает Звёздный Жезл, он возвращает его на вершину Фонтана Снов. После этого зловещая тёмная аура заволакивает небо, представляясь тёмным существом по имени «Кошмар» (англ. Nightmare), появляясь из фонтана. Оказалось что Кошмар повредил фонтан и Король ДиДиДи разбил Звёздный Жезл и раскидал части по стране с целью защиты Страны Снов. Кошмар быстро улетает, но, не давая тому сбежать ДиДиДи вдыхает в себя Кирби со звёздным жезлом и выплёвывает в воздух, отправляя главного героя на борьбу с Кошмаром. Используя силу Звёздного Жезла, Кирби побеждает Кошмара в двух формах и спасает Страну Снов.

В концовке описан полёт Короля ДиДиДи с Кирби и дальнейшее их примирение. Во время титров описан сюжет игры.