時間來到西元1273的耶路撒冷，過去的祝福之地如今已化為一片荒漠，更是一片被三大勢力割據且民不聊生的不毛之地。聖都，有一群為了守護獅子王性命集結而成的「圓桌騎士」。連同領地一併被召喚至此，靜待時機意圖改變現狀的「太陽王奧茲曼迪亞斯」。守護被奪去土地的人民，並尋求反抗機會的「山之民」。為了完成自己的使命，貝德維爾朝向獅子王統治的聖都邁進，在他眼前出現的是，為了修復人理造訪此地、人類最後的御主藤丸立香和亞從者瑪修．基利艾拉特。貝德維爾和藤丸等人，共同踏出最後探索的第一步。