デデデ大王の思いつきで、巨大な岩を素手で割ってプププランド最強のこぶしを決める、『かちわりメガトンパンチ大会』が開かれた！
でも、勢いあまって地面を割ってしまってできた深～い穴に、デデデ大王が落っこちてしまって…!?
カービィとバンダナワドルディ、ものしりくんは、大王救出のため、未知の地底世界へと出発する!!
いっぽう、メタナイトも、とある重大な目的のために部下も連れず、一人で地底を目指していて――？
地底にねむる強敵にいどむ、大冒険の始まりだよ！