O cavaleiro errante, Bedivere, chega ao fim de sua jornada. O ano é 1273 d.C., em Jerusalém. A Terra Santa foi transformada em um imenso deserto, o povo foi expulso de seus lares e três grandes potências travam guerra entre si nesse ermo. Os Cavaleiros da Távola Redonda se reúnem para proteger a Cidade Santa e seu Rei Leão. Com todo o seu reino convocado para uma terra estranha, Ozymandias, o Rei-Sol, trama silenciosamente contra a tirania desse mundo bizarro. O povo da montanha, protetor daqueles que foram privados de suas terras, aguarda sua chance de se rebelar. Para cumprir sua missão, Bedivere segue rumo à Cidade Santa, onde governa o Rei Leão. Lá, ele encontra o último Mestre da humanidade, Ritsuka Fujimaru, que chegou a Jerusalém acompanhado de sua Semi-Serva, Mash Kyrielight, em sua jornada para restaurar a história da humanidade. Bedivere une forças com Fujimaru e seus companheiros para embarcar nessa missão.