プププランドの大王、デデデ陛下がある日突如として消え失せた。人民にとっては特に問題ない（むしろいない方が平和）が部下であるエスカルゴン閣下はそういうわけにもいかなかった。カスタマーサービスによるとどうやら新世界という場所にいるかもしれない。エスカルゴン閣下は偶然居合わせたカービィとともに無人の新世界に足を踏み入れる。しかしそこはビースト軍団と呼ばれる生物たちが住んでいた。果たしてエスカルゴン閣下は無事デデデ陛下を見つけ出すことができるのだろうか。
| ステージ1 消えた陛下 | |
| ステージ2 ショッピングモールの戦い | |
| ステージ3 南国の散髪 | |
| ステージ4 元凶 | |
| ステージ5 ラスボス | |
| ステージ6 いざ遊園地へ | |
| ステージ7 獣王レオンガルフ |