ヘアード大陸の最南端に位置する『大迷宮』。 そこにある理由も、そして何故造られたのかも解らないこの迷宮に、失踪した兄を探して挑んだ見習い神官の少女、リタ。 だが、未熟なリタに『大迷宮』を攻略する事は出来ず、仲間は殺され、リタ自身も窮地に陥ってしまう。 そんなリタを救ったのは、全身を鋼の鎧で覆った戦士、ブラン。 ブランは、『大迷宮』のある森林の入り口近くにある食堂、『迷宮の入り口』亭の店主であった。 食材探しの為『大迷宮』に挑む時には連れて行く、という事を条件に、リタは店で働きだす。 兄の行方を、知る為に。