在成功抵抗了來襲的艾爾莎等人的猛攻，並在與大兔的戰鬥中與碧翠絲完成契約，解放「聖域」後已經過去一年。正面對王選的愛蜜莉雅陣營已經團結一致，繼續過著充實的日子。但是，這種寧靜被一封由使者送來的書信打破。那是王選候選者之一，安娜塔西亞寫給愛蜜莉雅的邀請函，邀請她來到被稱為五大城市之一的水門城市普利斯提拉。接受了邀請，前往普利斯提拉的昴他們等待著的是各種各樣的再會。有一個是意想不到的，有一個是無意間的，還有一個是必然的。在水面下潛伏著的邪惡的煩惱和降臨的前所未有的危機。少年再次挺身面對嚴酷的命運

討伐了四靈之一「靈亀」的盾之勇者岩谷尚文，打倒了讓地靈亀復活的京，回到了梅露馬克。為了應對即將復活的新四靈「鳳凰」的戰鬥，尚文準備好自己。然而由於靈亀事件中三位勇者失態並消失無蹤，尚文所掌握的領地也存在著戰力不穩定的情況。為了準備未來的戰鬥，尚文決定找回散落各地的舊盧羅羅那村居民，他拜訪了聽說居民被當成奴隸販賣的塞爾特布爾，並與拉斐塔利亞和菲羅一起參加了地下賭博競技場，以作為拯救的起點。亞人們尋求救贖，失意的三位勇者，以及暗中活動的維奇─瑪音。在各自的思想交錯之中，

故事发生在私立学院的解谜部之中，井藤野乃叶（清水香里 配音）是解谜部的创始人，解谜部以解开世界各地难解之谜，参加全国高中生解密选手赛为目标活跃在校园之中。　　个性阳光开朗，运动万能的大门界人（浅沼晋太