カービィと前に戦ったこともあるマホロアが、突然「トモダチを助けてヨ！」とやってきた。
最初は怪しんだものの、トモダチのピンチと聞いて無視できないカービィは、デデデ大王、メタナイトたちとともに、鏡の大迷宮へ行くことに。
大迷宮は、不思議な鏡でいくつもの世界につながっていて、冒険も大苦戦！
でも、つながっていた世界では、思わぬ出会いが待っていて!?
マホロアのトモダチって、いったいだれなの!?