Menceritakan tentang Perang Cawan Suci ke-4 yang berlangsung di kota Fuyuki, Fate/Zero berlatar 10 tahun sebelum Fate/Stay Night. 7 Penyihir yang mengikuti Perang ini di anugerahi kemampuan untuk memanggil Roh Pahlawan berdasarkan pusaka yang dimiliki sebagai syarat pemanggilan Roh tersebut. Roh Pahlawan pada Perang Cawan Suci ini terbagi menjadi 7 Kelas dengan kemampuan bertarung yang berbeda setiap kelasnya.