Действия разворачиваются в 1273 году во времена Крестовых походов. Рыцари Круглого стола оказываются среди опасных и безжизненных пустынь. Им поручена важная миссия - защитить Святой Город и сразиться за своего Короля. Для этого солдатам необходимо отыскать древний артефакт - Священный Грааль, который спрятан в пустынях Иерусалима, и способный исполнять желания. Между тем, они не единственные, кто намеревается найти Грааль. Организация «Халдея» отправляет в пустыню Рицуку вместе с Мэш на поиски артефакта, ведь от него зависит существование целого человечества. Однако вскоре воинам приходится объединиться в союз, чтобы противостоять могущественным силам противника. Их ждут ожесточенные бои.