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