ひろい宇宙のかたすみで、キラリとながれ星のように飛ぶ宇宙船がひとつ。乗っているのは、そう、 星のカービィ。その頃、とある星にあるプププランドではひとつの事件が起こっていた。ヒツジが何者かに食べられてしまうという怪事件が続発。 村のみんなが困っていた。

プププランドの危機を救ったカービィはそのまま村で暮らすことに。フームとブンはカービィが暮らしていく家を探し始めた。木の上で暮らす鳥・トッコリに頼んでみるが、ひねくれ者のトッコリは「もってのほか」とまったく取り合ってくれない。

カービィの家に郵便局長のモソが一通の手紙を持ってきた。それ はメタナイト卿からカービィへの決闘の申込書だった！剣の達人・ メタナイト卿からの挑戦状にあわてるフームとブン。きっとカービ ィを追い出そうとするデデデ大王の陰謀に違いない。

カービィをプププランドから追い出そうと躍起になっているデデデ大王だが、失敗ばかりですっかりご機嫌ナナメ。今度こそはと、またまた新しくて強力な魔獣を取り寄せることに。 そうとは知らないのんきなカービィは、家でトッコリにベッドメ イクを手伝わされていた。

ちっともカービィをやっつけることができないナイトメア社の魔獣たちにご立腹のデデデ大王はしびれを切らし、自分の手でカービィ追い出しに乗り出すことに。

のどかなプププランドに一大椿事が発生した。なんとあのデデデ大王がププビレッジの住人たちみんなに、テレビをプレゼントしたのだ。しかも今日のお昼十二時からデデデ大王が作る「チャンネルＤＤＤ」の放送が開始されるという。 村人たちは興味津々だ。

いつものどかなプププランド。デデデ大王までもが森へ出かけて バードウォッチングを楽しむほど。森の中のさまざまな鳥たちに目を凝らしていたデデデ大王だが、ある鳥を見てニンマリ。またまた悪だくみを思いついたようだ。

今日はデデデ大王の即位３００年記念の日。ご機嫌のデデデ大王は、この日とばかりに大威張りで盛大な記念式典を行った。だが、派手な前宣伝をしたにもかかわらず、国民は誰一人集まらなかった。

ロロロとラララはとっても仲良し。いつも一緒が当たり前。 ある日、デデデ大王がロロロにおつかいを、ラララに肩もみを命令すると「二人で一緒にできない仕事は嫌だ」と反論。カンカンに怒ったデデデ大王は二人をお城から追放するという。

村の安全を守るボルン署長は大通りで交通整理の練習中。しかし、 交通整理をするほど車なんて走っていないのが平和なプププランド。 と、その時、村長夫婦の乗る車が勢いよく走ってきたデデデ大王の車と出会い頭にぶつかった！

デデデ城は大騒ぎ。というのも、辛口料理評論家で超有名なコック オオサカがプププランドにやってくるという手紙がきたのだ。 見栄っ張りで、負けず嫌いのデデデ大王は大パニック。万が一、コック・オサカに「デデデ城の食べ物はまずーい！」などと言われては大王の面目が丸つぶれになってしまうからだ。

今日も平和…ではないプププランド。なんとデデデ城に季節外れのユーレイが出るというのだ！ 　デデデ大王の写真を撮れば、大王の後ろに恨めしげなユーレイの顔が！不安になったデデデ大王が占い師に見てもらうと、今夜、城にユーレイが現れるという。

年の瀬も詰まったプププランドでは年越しのお祭りをどう行うか、で村人たちは盛り上がっていた。 　と、その時、突然、デデデ大王が「今年のカウントダウンは花火大会を実施する」と宣言。

新年早々からデデデ大王はご機嫌ナナメ。それは、誰からもお年玉はおろか、年賀状すらもらえなかったからだ。 デデデ大王はいつも愛用している魔獣サイト・ホーリーナイトメア社を呼び出し、「お年玉をくれないと二度と買い物をしない」とだだをこねはじめる。

いつもブンたちと遊んでばかりの幼いカービィだが、本当は立派な「星の戦士」。カービィが少しでも早く成長するためには「弟」がいたほうがいいかも、とフームは両親に提案。さっそく、パーム一家は村のおもちゃ屋・ガングへとやってくる。それはカービィの「弟」となるべきおもちゃを買うためだ。

海辺で貝拾いにいそしんでいるフーム。海洋生物学もフームの趣 味のひとつなのだ。海辺の潮だまりでまばゆいばかりに輝く金色の貝を見つけたフームが手に取った 途端、貝のふたが開いた。貝の内側には古代プププ文字で何か書かれているようだ。

今日はパーム大臣一家にとって年に１度の特別な日。それはパー ム大臣と妻・メームの結婚記念日だ。この日は毎年、一家揃ってご 馳走を食べに出かける日でもある。 去年はステーキ、一昨年は鶏の丸焼き。そんな素敵な食事会に招かれることになってカービィも大喜び。

ピクニックのおやつの買出しを楽しんでいるカービィたち。そこへ突然、デデデ大王が魔獣ノディと一緒に現れた！｡ いきなりピンチのカービィ！焦るロロロとラララ。だが、ブンは余裕で、カービィに魔獣を「いつものように吸い込んじゃえ！」という｡ 　カービィもその気で一生懸命、魔獣ノディを吸いこんだ。

のどかなある日、突然、大きな音とともにデデデ城が激しく揺れだした。驚くカービィにデデデ大王、そしてパーム大臣一家。一体何事が起こったのか？地震？それとも敵襲か？

南国のプププランドが異常気象で強烈な猛暑に襲われる。猛烈な暑さに堪りかねたデデデ大王はいつもの調子で魔獣配信サイトから「暑さを解消する魔獣」を注文することに。

プププランドに一大事件発生！なんとピピ惑星の王女が旅行の途中でプププランドに立ち寄るというのだ。 真珠のように美しい王女がやってくるとの噂は瞬く間にプププランド中の人に伝わり、みんなは期待に胸をときめかせる。

いい天気ののどかな海で釣りを楽しんでいるフーム、ブンとカー ビィたち。だが、突然、竜巻がカ ービィたちを襲った！気がついた時には小さな島に漂着していた。周り一帯に陸地は見 えない。乗っていたボートも壊れていて帰れそうにない。

ドクター・エスカルゴンがなん と魔獣を作るという薬「エスケル魔獣黄帝液」を発明した！巨大な注射器でこの薬をブスッとさすと小さな毛虫もたちまちでっかい魔獣へ変身してしまうというとんでもない薬なのだ。 これで、タダで簡単に魔獣を手に入れられるとニンマリのデデデ大王。またまた悪だくみを思いついたようだ。

ある夜、骨董店のキュリオの家に泥棒が侵入！気付いたキュリオが大声を上げたため、侵入者は何 も取らず、アッという間に逃げてしまった。 翌朝、現場検証に来たボルン署長たちに、キュリオは「店の宝」が盗まれそうになったのだと訴える。

いつもデデデ大王にくっついている威張りん坊のエスカルゴンが、しょんぼりと、フームとブンに頭を下げ、「頼みがある」と涙目で訴えてきた。 一体何事か？フームとブンが事情を尋ねると、エスカルゴンはポツリポツリと話し始める。

いつもと変わらないのどかな時間が流れるデデデ城。カービィとブンたちは皆で楽しく遊んでいた。と、とつぜん城内に鳴り響く警報。物々しい雰囲気に包まれた城内をワドルディ兵士たちが駆けまわる。なんとデデデ大王がダウンロードした魔獣が逃げ出したというのだ。

カービィの案内で、ウィスピーウッズの森へと遊びに出かけたフームとブン。デデデ大王が企んでいた森のゴルフ場開発を止めて以来の再会だ。 久しぶりに会った森の王・ウィスピーウッズのそばには小さな小さなかわいい花が咲いていた。

デデデ大王がプププランドに「産業革命」を宣言！新しく作った施設「デデデ・ファクトリー」では揃いのユニフォームを着て遊ぶだけで、みんなに便利グッズがもらえちゃうという。 なんだか、おいしいようで怪しい話にフームは不審顔だ。

おいしい料理店が無いといわれるププビレッジ。唯一の料理店、レストラン・カワサキの味では満足できないデデデ大王は、カワサキの店の前にライバル店をオープンさせて、ププビレッジの食文化の向上を図ろうと計画。いつも利用している魔獣サイトで今回はなんと「三ツ星レストランの一流シェフ」を注文することに。

木の上にあるトッコリの巣の中で眠るのがお気に入りのカービィ。この夜もトッコリの巣でグースカいい気持ちで眠っていた。 ところが翌朝、目覚めたカービィの横にはひとつのタマゴが。不思議顔のカービィ。謎のタマゴが出現したとの噂は、たちまちププビレッジ中に広まるが、何のタマゴだか分かる者は誰もいない。

あのデデデ大王がププビレッジの住民たちにデデデ城を一般公開すると宣言。住民たちの多くは、お城に入るのは初めてで興味津々。しかもデデデ大王はこの一般公開の日に特別アトラクションと豪華な料理を用意するという。

食事の後の歯磨きの時間。熱心に歯磨きをするカービィとは対照的に、一度も虫歯になったことがないブンは「歯をちゃんと磨かなくて大丈夫」と豪語して、フームに怒られても、いい加減な歯磨きばかり。

食事の後の歯磨きの時間。熱心に歯磨きをするカービィとは対照的に、一度も虫歯になったことがないブンは「歯をちゃんと磨かなくて大丈夫」と豪語して、フームに怒られても、いい加減な歯磨きばかり。

ププビレッジに再び料理魔獣･ポポンが出現した！？ポポンとはコックカワサキの師匠・コックオオサカの姿を真似たというとんでもない魔獣だ。 ポポンの突然の出現に驚いたフームとブンとカービィは、こっそりポポンの後をつけて行く。

オモチャ屋・ガングから手に入れたゴーカートに夢中のブンとカービィ。村中を大喜びで駆け巡る。途中でデデデ大王の装甲車も颯爽と抜かしていく。 ブンにゴーカートで抜かれ、負けず嫌いデデデ大王は不機嫌だ。

デデデ大王の発案でついに開幕したプププ．グランプリ。 出場者はデデデ大王＆エスカルゴンチーム、メタナイト卿、そしてレン村長夫妻にブン＆フームチームとカービィ＆トッコリチームの全五チーム。

いつものようにププビレッジを楽しげに散策するカービィ。その様子の一部始終を撮影している人物がいた。そう、デデデ大王とエスカルゴンだ。 デデデ大王はカービィの行動をずっと撮影して、悪いことをした姿をチャンネルＤＤＤで放送しようとしていたのだ。

いつものようにププビレッジを楽しげに散策するカービィ。その様子の一部始終を撮影している人物がいた。そう、デデデ大王とエスカルゴンだ。 デデデ大王はカービィの行動をずっと撮影して、悪いことをした姿をチャンネルＤＤＤで放送しようとしていたのだ。

デデデ大王がまたまた凶悪な魔獣をダウンロード。するとスイッチを押した後のいつもの輝かしい光の後、小さな小さな光の玉だけが残った。 不審に思って光の玉にデデデ大王が近づくと、光の玉はふっと浮かんで部屋の外へと出ていってしまう。ダウンロードしたはずの魔獣が届かないとカスタマーサービスにクレームをつけるデデデ大王。

ププビレッジに大量のザコ魔獣発生！大して強くはないものの、その数の多さに村中はパニック。次第に村中を埋め尽くしては、村人たちを困らせてしまう。

ある夜、デデデ大王は真っ赤に燃えたカービィに追いかけられる夢で目が覚めた。夢があまりにリアルで恐ろしかったデデデ大王は、それ以後、カービィが怖くて仕方がない。

メーベルがデデデ大王の前で予言した妖星ゲラスの接近とプププランドの滅亡。 顔面蒼白でデデデ大王が立ち去った後、メーベルは村人の意見をあまりに聞き入れないデデデ大王を懲らしめるために言ったのだ、と種を明かす。

のどかなプププランドのヒツジの群れに、カービィをいじめる凶暴 な一頭が。そう、オオカミの目をした反逆者アモンだ。服従の動物ヒツジではなく、自由で強いオオカミになって世界征服することを宣言したアモンは、仲間のヒツジたちを次々と凶暴化。

どうしても自分専用のゴルフ場を作りたいデデデ大王。以前失敗したウィスピーウッズの森は諦め、今度は東の森を奪うことを企んでいる。しかしそこには、ウィスピーウッズの古い友だち、八百歳を超す老木のアコルが住んでいた。

プププランドのおとな達が肝試しを計画した。 深夜、森の奥の墓場で勇者の箱を探すというものだ。

肝試し大会でえたいの知れない古い屋敷に閉じこめられたフームとカービィは、そこで数々の恐ろしい現象に遭遇する。 一方二人とはぐれたブンは、屋敷へ入るデデデ大王とエスカルゴンを発見しメタナイト卿と共にこっそりと後に続く。

何ともつまらない理由から、 デデデ大王が、城の兵士ワドルディたちを全員クビに！

お金を儲けてたくさん魔獣を買おうと企むデデデ大王。 「村の財政難を救おう」という名目でプププランドに観光客を招き、ツアーを実施。

チャンネルＤＤＤで、プププランド初のアニメ番組を作ることになった。全宇宙に放送して大儲けしようというのだ。 プロデューサーはデデデ大王、監督はエスカルゴン。スタッフ、声優はど素人の村人たちが集められた。

ある日、ププビレッジの村人全員に配られたデデデ人形。毎晩枕元に置いて寝なくてはならないというこの人形は、実はデデデ大王の呪いの人形だった。呪いをかけられ、デデデ大王の思い通りに操られる村人たち。

ある日突然村のみんながカービィによそよそしくなった。カービィが 遊んでもらおうとして近づいても相手にしてくれないのだ。

ププビレッジでお店を営むタゴとガングが、売れ残った商品、ミニフィギュアとカプセルチョコレートを組み合わせて、ミニフィギュア入りカプセルチョコレートを売り出した。フームの発案で作ったこの商品は予想以上の大ブレイク！子供から大人まで村中の男性がとりこになってしまった。

ププビレッジでお店を営むタゴとガングが売り出し、大ブームを巻き起こしたミニフィギュア入りカプセルチョコレート。今度は自分が仕掛け人になろうとデデデ大王が売り出した新しいフィギュアシリーズがまたもや大ヒット！

ププビレッジに、突然宇宙艇が墜落した。降り立ったのは「キハーノ」と名乗る老人騎士。 この世の悪を滅ぼすため、遍歴の旅を続けているという。

ある日突然、デデデ大王が何をされても怒らなくなった。踏まれても殴られても「全てを許すぞい」と薄ら笑いを浮かべている。 医者の診断も異常なし。調子に乗ったエスカルゴン、デデデ大王がどこまで怒らないかを試すため、村人を集めてパーティーを開く。

デデデ大王が、魔獣を注文しているナイトメア社からまたもや怪しげなものを取り寄せた。高級ペット、スカーフィだ。 ろくな躾もせずに甘やかしてばかりのデデデ大王。かわいらしくなっいていたスカーフィだが、だんだんと本性が現れてくる。

デデデ大王のテレビ局、チャンネルＤＤＤの料理番組でクリームパイを作ることに。しかし結果は大失敗。オーブンから吹っ飛んだパイはデデデ大王の顔面に命中、村中の笑い者になってしまった。

デデデ大王がプププランドに学校を作った。教師は村の大人たち。ところがいつも穏やかな村人も、教師のシンボルの帽子をかぶると突然様子がおかしくなる、恐ろしいスパルタ教師に豹変するのだ。おまけに授業はデデデ大王を讃える内容ばかり。

デデデ大王が、城の食事はレパートリーが少ないと怒り始めた。ワドルディたちに新しいメニューを作らせようとするが、最悪の料理を作ることにかけては村一番のコックカワサキに注文する始末。

ある夜、ププビレッジに宇宙艇が降りてきた。現れたのは少女シリカ。デデデ城に侵入した彼女が狙うのは、どうやらメタナイト卿らしい。 城の中で銃を武器に、メタナイト卿に激しい攻撃を仕掛ける。

エスカルゴンの目を盗んでスナック菓子ばかり食べているデデデ大王。一歩も外へ出ず、テレビを見ながら一日中食べ続けている。 その頃、カービィも同じスナック菓子を見つけて大喜びで食べていた。

デデデ大王のテレビ局、チャンネルＤＤＤで新しく始まったコーナーは、「今日の運勢」。 占い師メーベルが毎日登場し、その日の運勢を占うというものだ。

ププビレッジで風邪が大流行。 カービィ、デデデ大王、ワドルディ以外の全員がゲホゲホやっている。「ナントカは風邪をひかない」と自分を棚に上げてカービィを笑っていたデデデ大王だが、フームとブンが、カービィに風邪をひいたふりをさせたもんだからさあ大変！

平和な年明け。チャンネルＤＤＤでもお正月番組が始まった。 公開番組「新春ビッグ・クイズショー」。 ２人一組で豪華賞品を懸けてクイズに挑む。

カービィ達の前に再びナックルジョーが現れた。 　しかし彼は相当深い傷を負っている。彼を傷つけたのはなんとマッシャー！カービィと共に倒したはずのあの魔獣がホーリーナイトメア社によってさらにパワーアップした姿で復活していたのだ！

温かいはずのプププランドに雪が降ってきた。 以前デデデ大王が魔獣を呼んだ時以来の異常気象だ。しかし今回は魔獣ではなかった。

かつて２日で廃校という情けない結果に終わったデデデ帝国大学付属小学校。あの学校をデデデ大王がもう一度復活させようとしている。 　以前は教師つきの学校キットとしてカスタマーサービスから注文し大失敗に終わったが、今回は生徒つきのキットで取り寄せたのだ。

レストランカワサキが出前サービスを始めた。 フーム達が手伝い、店は大繁盛。「カワサキの料理など頼むか！」と息巻いていたデデデ大王も だんだんと気になり始めチャーシューメンを注文、今か今かと待っている。

自然保護の意識が全くない村人たちの態度に、フームは森のエコツアーを計画した。自然を楽しみながら旅をして、その保護を考えようというものだ。

ひねくれ者で村のみんなに避けられがちな、はぐれ鳥トッコリ。分かってはいても素直になれない彼は、村人たちの陰口に傷ついている。 そんな時、ププビレッジの考古学者・キュリオ氏がトッコリの意外なルーツを発見！

ププビレッジにクジラが現れた。どうやら迷子になった子供を探しに来たらしい。クジラを初めて見る村人たちは興味津々。水辺で見学しているところへデデデ大王の豪華客船が現れた。

デデデ大王がとんでもないことを始めた。城の兵士ワドルディ達を自動販売機で売り出したのだ！このままだと魔獣を派遣するホーリーナイトメア社のカスタマーサービスにツケが払えないというのがその理由。

回転寿司のシステムに感銘を受けたデデデ大王、これをカワサキのレストランに導入し、儲けを横取りすることを計画した。初めて見る回転寿司に村人たちは大喜び。レストランに殺到し、料金も気にせず食べまくる。

プププランドでは花粉症が大流行。村人たちはくしゃみ・熱・目がショボショボなどの症状に悩まされている。しかしなんだかおかしい。例年に比べて花粉の量が多すぎるのだ。不思議に思うフームとブンだが、それもそのはず。デデデ大王が杉の大木をハンマーで叩き、もうもうとした花粉をププビレッジにまき散らしていたのだ！

ふとした偶然から恐竜の化石が見つかった。物珍しさから村中大騒ぎ。特に今まで恐竜を知らなかったデデデ大王は珍しく研究に夢中になり、朝晩資料を読みあさっている。

デデデ大王が本物の恐竜を蘇らせようと作ったダイナソーパークで村人たちは大はしゃぎ。しかしそこに現れたのは凶暴な恐竜、Ｄレックスとエスカルザウルスだった。

芸術を分かっていないとバカにされ怒ったデデデ大王はやけになって村に美術館を作った。自分たちの描いた絵を飾ってもらおうと夢中になる村人たちだが、デデデ大王はそんなつもりはさらさらない。展示する芸術品はカスタマーサービスから取り寄せた。

人使いの荒いデデデ大王に耐えかねたエスカルゴン、自分とそっくりなロボット、エスカルゴン・ロボを作った。 デデデ大王の身のまわりの世話はこのロボットにさせるつもりだったが、これを知ったデデデ大王はロボットに無理難題を言いつけ遂には壊してしまう。

突然現れた大男がププビレッジでカービィを探し回っている。ハンマーを持ち、凶暴そうな風貌に村人たちは大騒ぎ。暗殺者だ地上げ屋だと様々な噂が飛び交う。

珍しいもの好きなデデデ大王、カスタマーサービスに勧められ、寝なくても２４時間パワーが続く強壮ドリンク「パワアップＤ」を注文した。 村人たちで効き目を試した後自分も飲用。しかも原液を飲んでしまったからさあ大変！

ボルン警察署長の夫人サトは、理想の奥さんとして村のみんなの憧れの的。しかしひょんな事からフーム達が家に入ったところ中はなんとゴミの山！実はボルン署長が村中の落とし物を持って帰るため、片づけられなくなってしまったのだ。

パーム大臣が唯一の得意料理を披露したことから男性陣の間で料理が大流行。みんな何とか大臣から料理を習おうと必死だ。 当のパーム大臣は、一品しか作れないことを言い出せなくなり困惑したまま事態はエスカレート。

懲りないデデデ大王とエスカルゴン、二度の失敗にもかかわらずまたまたプププランドに学校を設立。しかも今回は２人とも生徒として村人たちに模範を示すというのだ。

カスタマーサービスの勧めで、デデデ大王が紫外線用化粧品とエアコンの通信販売を始めた。日焼けによるシミを発見し、パニック状態のメームを筆頭に村人たちはこぞって買い求める。

途方もなくマズい料理を作るプププランド唯一の料理人・コックカワサキ。なんと彼には兄弟弟子がいたのだ。その名も「コックナゴヤ」。 いつか店を出す夢を持ちながら旅を続けるコックナゴヤが突然カワサキのもとへやってきた。

川にゴミを捨てるところをフームたちに見つかったデデデ大王。やり場のないゴミの処理に困った大王は、あろうことかデデデ城の中庭をゴミ処理場にしてしまった。 悪臭立ちこめるデデデ城。

エスカルゴンの殻の中が見たい！ デデデ大王のそんな好奇心の犠牲になり、殻を割られてしまったエスカルゴン。中を見ようとしつこく追い回すデデデ大王から逃げながら、代わりの殻探しに一苦労。

かつて大失敗に終わった、プププランド初のアニメ「星のデデデ」。 視聴率０．００１％という驚異的な数字をはじき出したにも関わらずまだ諦めていなかったデデデ大王、今度こそとばかりカスタマーサービスからアニメ制作スタッフを呼び寄せた。

プププランドに３人の暴走族が殴り込みにやって来た。 アクセル・ターボ・ビートと名乗る彼らは、村中を走り回り村のみんなに危害を加える。わけの分からない村人たちだが、ガスだけは事情を知っているようだ。

突然やって来た暴走族を追い出すためにデスレースが開催されることになった。村人たちが勝たないとププビレッジから出ていかないと言い張る、リーダー・ビート。彼らの真の目的は、伝説のライダー・ステッペンウルフを倒すことだった。

口が無いから食事代がいらないだろうとデデデ城の護衛として雇ったワドルディに実は高額な食費がかかっていた。 これに気付いたデデデ大王とエスカルゴン、かくなる上は安い弁当屋に発注せねばと村人たちに入札競争をさせることに。

今日は村長感謝の日。 日ごろの感謝を込めて村のみんなからレン村長にプレゼントが渡された。その様子が羨ましいデデデ大王、勝手にデデデ感謝の日を制定し、プレゼントを募集した。しかしやって来たのはカービィだけ。しかもプレゼントである大好物のスイカを途中でかじってしまった。怒ったデデデ大王は村の記念日を変更

巨大な魔獣が村を襲撃し始めた。何でも踏みつぶして歩くため村はめちゃめちゃ。村人たちは、また魔獣を呼んだのかとデデデ大王に容疑をかける。ところが今回ばかりはデデデ大王は無実。実はホーリーナイトメア社の魔獣が逃げ出したのだった。

ある日突然カービィが豹変した。顔つきは険しく凶暴になり村人たちにいやがらせばかり。物は壊すわ車は盗むわのやりたい放題、まるで悪魔のようだ。ここで立ち上がったのがデデデ大王。なんとカービィにライバル意識を燃やし、悪さ加減を競い始めたのだ。

いつまでたってもカービィに勝てないデデデ大王はカスタマーサービスの入れ知恵でワープスターに狙いを定めた。 カービィが戦うときに乗るあの星形の乗り物さえなければカービィを簡単に倒せると考えたのだ。

巨大兵器デスタライヤーの凄まじい攻撃によりワープスターは星形の一角が砕かれてしまった。プププランドの遺跡・カブーの中でエネルギーを補給させなくてはならない。その間に別のワープスターを使ってカービィ達を倒すよう、カスタマーサービスがデデデ大王に指示。

悪の帝国・ホーリーナイトメア社の円盤デスタライヤーが再びプププランドを襲ってきた。村は火の海。ただごとではない。どうやらホーリーナイトメア社の本部要塞から発進したらしいのだ。当然今後の攻撃は更に激しくなることが考えられる。

プププランドの村人たちをのせて戦艦ハルバードが出動した。 目指すは最大の敵、ナイトメア大要塞。もう逃げ場はない。 ホーリーナイトメア社との戦いに勝つしか生き延びる道はないのだ。

戦艦ハルバードに乗り込んだカービィたちは遂に正体の知れない恐ろしい敵・ナイトメアと出会った。メタナイト卿の指示で砲撃するも、ことごとく砲弾は吸収されてしまう。苦戦のカービィたち。敵の攻撃は勢いを増していく。