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