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 vasto deserto, o povo foi forçado a abandonar suas casas e três grandes potências travam guerra entre si nesta terra devastada. Os Cavaleiros da Távola Redonda se reúnem para proteger a Cidade Santa e seu Rei Leão. Com todo o seu reino invocado para uma terra estranha, Ozymandias, o Rei-Sol, trama silenciosamente contra a tirania deste domínio peculiar. Os povos das montanhas, protetores dos que foram privados de suas terras, aguardam sua chance de rebelião. Para cumprir sua missão, Bedivere segue em direção à Cidade Santa, onde o Rei Leão governa. Lá, ele encontra o último Mestre da humanidade, Ritsuka Fujimaru, que chegou a Jerusalém acompanhado de seu Demi-Servant, Mash Kyrielight, em sua busca para restaurar a história humana. Bedivere se une a Fujimaru e seus companheiros para empreender essa missão.