Jerusalem im Jahre 1273. Ein einsamer Ritter zieht durch die Wüste, die einst das fruchtbare Heilige Land war . Das entwurzelte Volk der Region sucht Zuflucht in der Heiligen Stadt, die jetzt von den Rittern der Tafelrunde unter Löwenkönig Arthur beherrscht wird. Angeblich haben Flüchtlinge in jeder Neumondnacht die Chance, in die Stadt aufgenommen zu werden. So trifft der wandernde Ritter Bedivere vor den Toren der Stadt auf das seltsame Gespann aus Master Ritsuka Fujimaru, Demi-Servant Mash Kyrielight und Servant Leonardo da Vinci. Diese sind auf der Suche nach dem Heiligen Gral in dieses Zeitalter gekommen, um den drohenden Untergang der Menschheit in der Zukunft verhindern. Im Angesicht übermächtiger Feinde können sie jedoch bald nur noch um ihr Überleben kämpfen...