A história se passa na cidade japonesa Fuyuki, onde de tempos em tempos acontece secretamente uma grande guerra entre magos e seus Servos pela posse do Cálice Sagrado, objeto que tem o poder de realizar um desejo de seu Mestre.