Сюжет аниме разворачивается за целых десять лет до тех событий, что будут показаны в Fate/Stay Night: Ночь схватки. В войне за Святой Грааль семь магов борются за власть, чтобы осуществить любое их желание; поединки здесь ведутся через призыв могущественных героических духов. Три предыдущие схватки завершились ничьей, и эта история описывает Четвёртую войну. Собравшись силами, маги устремляются в зону боя — в город Фуюки, надеясь одержать победу любой ценой. Но среди них есть одиночка, который не может найти смысл в бесконечных битвах и жизни без цели — Кирэй Котоминэ. Он не может принять предопределённую судьбу и ощущает опустошение, продолжая поиск.Тем временем одна из семей-основателей, Айнцберн, после трёх неудачных попыток заполучить Грааль решает взять его любой ценой и набирает в свои ряды Кирицугу Эмиию — мага с репутацией умелого, но корыстного и безжалостного наёмника. Эмия, ранее мечтавший стать героем и спасти всех, давно отрёкся от идеала, поняв, что спасение одного часто стоит чужой жизни. Он решает стать для человечества «огнём и мечом», уничтожая всё, что угрожает миру. Ему приходится разрываться между любовью к супруге и дочери и данным обещанием заполучить Грааль. Конфронтация неизбежна.
