Dopo essersi svegliato da un pisolino senza sogni, Kirby si reca alla Fontana dei Sogni per investigare, in quanto a DreamLand gli abitanti sognano sempre. Lì scopre che King DeDeDe ha rubato lo Scettro Stella, la fonte dei sogni degli abitanti, e lo ha distrutto in sette pezzi. Dopo ciò, Kirby decide di andare alla ricerca dei frammenti per ricomporre lo Scettro Stella. Nel finale però, si scoprirà che King DeDeDe non ha rubato lo Scettro Stella ma lo ha semplicemente nascosto da Nightmare, il vero nemico della Storia.