傳說萊恩王國能在人類與惡魔的邊境建立，全都是因為第一代萊恩王和他的騎士保羅，獲得了神明的祝福后，在魔泉森林擊敗了惡魔，收復了人類失去已久的領土。

此后，眾多的探險家們都加入了尋找水晶宮殿的探險之路，但歷經多年沒有獲得任何信息，最終傳說消逝。

三百年后，王國年輕一代最強的女劍士貝拉做出了她的決定，去覲見神明，獲得愿望——見上母親一面。她記得年幼時翻閱家中典藏，找到過一頁關于傳說的記載“只要獻上整個王國地脈的魔力之源-魔泉之水，和沙漠中遺失的人類王國之寶-沙淵寶石，即可獲得神明的愿望。但是代價是……”雖不完整，但說明傳說是真的！

從此她踏上了一段奇妙之旅。