No passado, na cidade chamada Fuyuki, realizou-se uma "Guerra do Santo Graal" que envolvia sete magos e os seus Servants. Contudo, aproveitando o caos da Segunda Guerra Mundial, "um certo mago" forçou a tomada do Santo Graal — Décadas depois, o clã Yggdmillennia ergueu esse mesmo Santo Graal como símbolo, separando-se da Associação de Magos e declarando independência. A enfurecida Associação de Magos enviou assassinos, mas estes foram contra-atacados pelos Servants invocados.