ひろーい宇宙のはしっこの方にある 小さいけれども、平和な星「ポップスター」…… この物語の主人公、カービィは そんな星の「プププランド」に住んでいました ある日、カービィはグーイと お魚つりに出かけました。 小鳥さえずり、お日さまぽかぽか。 お魚つりがお昼寝になりそうな気分。 カービィたちが のんきに過ごしているそのころ、 「ポップスター」に向かって まっ黒な雲のような物体が 大接近してきました！！ まっ黒な雲は上空で止まり、 小さな雲をはき出しました。 小さな雲はいたる所に 散らばっていきます。 あわてたカービィの元へ クーがやってきました。 「ポップスターが大変だ！」 飛び散った小さな雲は デデデ大王とその仲間達にのりうつり、 彼らをあやつり始めたのです！ 邪悪な雲を追い払い、 みんなを、ポップスターを救うため、 カービィは仲間を連れて まっ黒な雲に立ち向かっていきました。 さあ、彼らはポップスターを 救うことができるのでしょうか……