日本のとある地方都市「冬木市」に数十年に一度現れるとされる、持ち主のあらゆる願いを叶える「聖杯」。 7人の魔術師("マスター")は7騎の使い魔("サーヴァント")と契約し、聖杯を巡る抗争「聖杯戦争」に臨む。聖杯を手にできるのはただ一組、ゆえに彼らは最後の一組となるまで互いに殺し合う。 魔術を習うもその才能を見いだせず、半人前の魔術師として生きていた主人公・衛宮士郎。彼は偶然にもサーヴァントの1人・セイバーと契約したことから、「聖杯戦争」に巻き込まれてゆく。