Ksatria pengembara, Bedivere, mencapai akhir perjalanannya. Saat itu tahun 1273 Masehi di Yerusalem. Tanah Suci telah berubah menjadi gurun pasir yang luas dan penduduknya telah dipaksa keluar dari rumah mereka karena tiga kekuatan besar berperang satu sama lain di gurun ini. Ksatria Meja Bundar berkumpul untuk melindungi Kota Suci dan Raja Singa mereka. Dengan seluruh kerajaannya yang dipanggil ke negeri asing, Ozymandias, sang Raja Matahari, diam-diam merencanakan untuk melawan tirani di dunia yang aneh ini. Orang-orang gunung, pelindung bagi mereka yang tercerabut dari tanah mereka, 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.