Ksatria pengembara, Bedivere, mencapai akhir perjalanannya. Tahunnya adalah 1273 M di Yerusalem. Tanah Suci telah berubah menjadi padang pasir yang luas, orang-orang telah dipaksa keluar dari rumah mereka, dan tiga kekuatan besar berperang satu sama lain di gurun pasir ini. Ksatria Meja Bundar berkumpul untuk melindungi Kota Suci dan Raja Singa mereka. Dengan seluruh kerajaannya dipanggil ke negeri asing, Ozymandias, sang Raja Matahari, diam-diam merencanakan untuk melawan tirani di dunia yang aneh ini. Orang-orang gunung, pelindung orang-orang yang dirampas tanahnya, menunggu kesempatan untuk memberontak. Untuk memenuhi misinya, Bedivere menuju Kota Suci tempat Raja Singa berkuasa. Di sana ia bertemu dengan Master terakhir umat manusia, Ritsuka Fujimaru, yang datang ke Yerusalem, ditemani oleh Demi-Servant-nya, Mash Kyrielight, dalam usaha mereka untuk memulihkan sejarah manusia. Bedivere bergabung dengan Fujimaru dan teman-temannya untuk melakukan misi ini.