散歩中のカービィは、突如目の前に現れた黒い球体に吸い込まれ、別世界「ふしぎワー
ルド」へとやってきた。そこで出会ったふしぎワールドの進行人（案内人）であるトリポ
カが言うには、「この世界にある『魔法のピース』を全て集めた者は、どんな願いも一つ
だけ叶えることができる」らしい。乗り気になったカービィはその試練に挑戦することを
決意し、一つ目の魔法のピースの力でさらに別のふしぎワールドへと転移する。
　
　転移した先のふしぎワールドのとある村で、カービィは旅人・レナードと出会う。彼の
「共に『紅の団』と戦ってほしい」という願いを聞き入れたカービィは、レナードと共に
紅の団の拠点があるという山へと向かった。
　
　道中にて、紅の団の団員たちが現れ、戦闘を余儀なくされたふたり。しかし、なんとレ
ナードは半人半霊で、自在に姿を消し去ることができるという能力を使い、一瞬にしてリ
ーダー格のブレードナイトを倒してしまったのであった……！