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