Після неймовірних подій, що сталися у Фуюкі під час Третьої війни за Грааль таємничий клан магів Іггдмілленнія викрадає священну реліквію, без якої проведення подальших ритуалів виявляється неможливим. Протягом кількох десятків років Іггдмілленнія готувалися до проведення власної війни магів, щоб підтвердити своє право на володіння могутнім артефактом. Під час підготовки вони не тільки змінили назву змагання на "Велика Битва за Грааль", а й внесли суттєві корективи в правила жорстокої гри. Згідно з новими правилами, тепер битва за володіння священною реліквією повинна буде проходити у два етапи. У першому етапі повинні будуть битися дві команди, Чорних і Червоних, майстри яких керують сімома рівноцінними за класами слугами. Другий етап, який і повинен буде визначити переможця, зіштовхне у смертельній сутичці тих, хто вижив, учасників сторони, що перемогла. При цьому сам Грааль викликає ще одного слугу, обдарованого нескінченними божественними здібностями, щоб спостерігати за подіями неупереджено.