O cavaleiro errante, Bedivere, chega ao fim de sua jornada. O ano é 1273 AD em Jerusalém. A Terra Santa foi transformada em um enorme deserto, as pessoas foram forçadas a deixar suas casas e três grandes potências lutam entre si neste deserto. Os Cavaleiros da Távola Redonda se unem para proteger a Cidade Santa e seu Rei Leão. Com todo o seu reino convocado para uma terra estranha, Ozymandias, o Rei Sol, discretamente conspirou contra a tirania deste reino bizarro. Os montanheses, protetores daqueles que foram despojados de suas terras, aguardam sua chance de rebelião. Para cumprir sua missão, Bedivere segue para a Cidade Santa, onde o Rei Leão governa. Lá ele encontra o Mestre final da humanidade, Ritsuka Fujimaru, que veio a Jerusalém, acompanhado por seu Demi-Servo, Mash Kyrielight, em sua missão para restaurar a história humana. Bedivere se junta a Fujimaru e seus companheiros para empreender essa missão.