10 años antes de los eventos ocurridos en Fate/Stay Night y en Unlimited Blade Works, se lleva a cabo en Ciudad Fuyuki el 4° Heaven Feels, un torneo donde 7 magos invocan a 7 espiritus heroicos llamados servants para competir por el Santo Grial, el “recipiente omnipotente” capaz de conceder cualquier deseo; Despues de haber perdido las 3 guerras anteriores, los Einzbern estan dispuestos a ganar la 4° guerra a cualquier costo y para ello se hacen con los servicios de un hombre llamado Emiya Kiritsugu, mejor conocido como el magus killer, quien tendra que derrotar a 6 poderosos oponentes si desea hacerse con el grial y así hacer realidad su ideal.