No ano de 1273 d.C., Jerusalém foi transformada em um deserto devastado, onde três grandes forças disputam o controle da Terra Santa. Enquanto os Cavaleiros da Távola Redonda defendem a Cidade Santa sob o comando do Rei Leão e Ozymandias planeja derrubar esse domínio, o cavaleiro Bedivere parte em uma missão que o leva a encontrar Ritsuka Fujimaru e Mash Kyrielight. Unidos, eles embarcam em uma jornada para restaurar a história da humanidade.