Dziesięć lat przed wydarzeniami z "Fate/Stay Night", w mieście Fuyuki, odbywa się czwarta Wojna Świętego Grala. Magowie przygotowują się do rywalizacji i przywołują ucieleśnione duchy wielkich bohaterów, które mają ich wspierać. Każdy mag, kierując się własnymi pobudkami, chce spełnić swoje życzenie zdobywając artefakt – Święty Graal. Zwycięzca może być tylko jeden, a nad przebiegiem zmagań czuwa przedstawiciel Kościoła.