Fate/Zero ocurre 10 años antes de los acontecimientos de Fate/stay night y relata los eventos de la Cuarta Guerra por el Santo Grial en la ciudad de Fuyuki. La Guerra por el Santo Grial es una competencia a muerte en la que siete magos (denominados "Masters") invocan a siete espíritus heroicos ("Servants") para luchar entre sí. El único equipo sobreviviente obtendrá el poder del Santo Grial, un artefacto capaz de conceder cualquier deseo. Tras tres guerras inconclusas sin un claro ganador, la cuarta contienda está a punto de comenzar.