百万迷宮の一角にＡ国（仮）が存在していた。
しかし、ある日巨大鬼率いる鬼族に侵略され、Ａ国（仮）のお姫様である李姫がさらわれてしまった事件が過去にあった。
その時、姫を救い出した英雄たちその時の功績からそれぞれ国を持つこととなった。

それから、数十年の時が流れ、歴史は繰り返すのであった。

Ａ国（仮）は、某国の侵略にあっていた。
そして、桃姫は自らの身を差し出し国の窮地を救ったのであった。
しかし、桃姫には隠された秘密があった・・・
その秘密を知るかつて英雄たちは事態の重大性から
姫救出のために若き英雄候補を連れ某国に襲撃を掛けるのであった。

桃姫救出は、各国共通の願いです。
力を合わせて、姫の救出に挑んでください。