"La Guerre du Saint Graal" qui voit s'affronter 7 mages et leurs Servants éclate aujourd’hui dans la ville de Fuyuki. Shirô est l'un de ces mages choisis pour combattre au sein de cette guerre. A ces coté de Shirô se tient Sakura Matô, une jeune fille au passé sombre.