アキラとマリは16歳の幼馴染。マリは金髪碧眼の美少女で人気者。アキラは普通の男の子。7年前世界中に迷宮が出現。アキラは迷宮に憧れていた。アキラとマリは互いに好きあっているが、最近けんかが多く気まずくなっていた。ある日マリは迷宮討伐のテレビ番組にスカウトされ、アキラも同伴ならと承諾した。アキラとマリが迷宮に入ったとき迷宮が崩壊し、世界は大災害に見舞われた。迷宮から脱出し、目覚めたら二人の心と体が入れ替わっていた。元の体に戻るため二人の冒険が始まる。