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