Fuyuki városában már több Szent Grál Háborút vívtak az évszázadok során a Mágusok és a Szolgáik. A harmadikra a II. világháborút megelőzően került volna a sor, a Yggdmillennia klán azonban a nácik segítségével elorozta a Nagy Szent Grált, majd Erdélybe szállították azt. Évtizedekkel később a klán olyannyira megerősödik, hogy nyíltan fellázad a Mágusok Szövetsége ellen, és ezzel kezdetét veszi a Nagy Szent Grál Háború, amiben összesen tizenöt Szolga megidézésére kerül sor: hét szolgálja a Fekete Oldalt (Yggdmillennia), hét pedig a Vörös Oldalt (Mágusok), valamint a Grál megidéz egy Uralkodót is (Jeanne d'Arc), aki felügyeli a minden eddiginél epikusabb harcot.