La historia cuenta la battle royale de 12 guerreros con los nombres de los animales del zodiaco chino que deberán luchar unos contra otros jugándose la vida y el honor para conseguir un deseo.

Fate/Apocrypha tiene lugar en un mundo paralelo a Fate/Stay Night, donde el Santo Grial fue alejado de ciudad Fuyuki tras la Tercera Guerra. Una serie de sucesos marcarán el comienzo de una nueva Guerra Santa por el Grial en Trifas. Dos bandos se enfrentarán la “Facción Negra”, con miembros de Yggdramillennia y la “Facción Roja", con miembros de la Asociación de Magos y un miembro de la Iglesia.

La historia gira en torno a Fudou Nomura, un joven que es enviado a la Academia Privada Aichi Symbiosis. Originalmente, la academia era exclusiva para chicas de la alta sociedad. Sin embargo, al volverse mixta, las chicas presas del miedo solicitaron portar armas dentro de la escuela. Tras recibir la aprobación, fue fundada la “Five Ruling Swords”, una organización cuyo fin es el de proteger a las chicas y corregir a los estudiantes “problemáticos”. Poco después de haber ingresado, Fudou se convierte rápidamente en el objetivo de Rin Onigawara, miembro de las Five Ruling Swords. Para intentar librarse de ellas, Fudou deberá derrotar a cada una de las “espadas”.