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