第501統合戦闘航空団・通称”ストライクウィッチーズ”の活躍によるロマーニャ解放から半月後、各地へと帰還したウィッチ達はそれぞれの大切なモノを守るため、今も世界の空を駆けている。

舞台は海と山に囲まれた都市・冬木市。 そこで行われる、ある一つの儀式。 手にした者の願いを叶えるという聖杯を実現させる為、聖杯に選ばれた七人の魔術師に、聖杯が選んだ七騎の使い魔を与える。 騎士 "セイバー" 槍兵 "ランサー" 弓兵 "アーチャー" 騎兵 "ライダー" 魔術師 "キャスター" 暗殺者 "アサシン" 狂戦士 "バーサーカー" マスターは七つの役割を被った使い魔一人と契約し、七組は、聖杯を求め、最後の一組となるまで殺し合いを繰り広げる。 その名は「聖杯戦争」。 2014年 秋、開戦 ――。