Дія аніме-серіалу відбувається за десять років до подій, зображених у Fate/Fight Night.
Війна за Святий Грааль - це боротьба семи магів за володіння силою, яка «зробить диво»: виконає будь-яке бажання господаря. Бої відбуваються за допомогою виклику героїчних духів. Битва не була закінчена тричі, і ця історія описує події Четвертої війни.
Об'єднавши свою волю до перемоги, маги рушили в зону битви - місто Фуюкі. Але серед них був і той, хто йшов по життю поодинці і не міг знайти сенс для себе в цих битвах. Його звуть Кірей Котоміне. Не в змозі зрозуміти і прийняти таке упередження долі, він відчув спустошення і продовжив свої пошуки.
При цьому члени однієї з сімей-засновників, Айнцберн, після трьох невдалих спроб заволодіти Граалем сповнені рішучості роздобути його за всяку ціну, а тому вибирають в свої ряди Кіріцугу Емію - ненависного мага з репутацією вмілого, але егоїстичного і безжального негідника-найманця. Емія, колись хотіла стати героєм, здатним врятувати кожного, давно відмовилася від свого ідеалу, розуміючи, що порятунок одного завжди приходить за рахунок життя іншого. Тоді він вирішив, що заради людства стане «вогнем і мечем» цього світу, знищуючи всіх і вся, що буде йому загрожувати. Йому доводиться розриватися між любов'ю до дружини і дочки і обіцянкою, яку він дав отримати Грааль.
Зіткнення неминуче...