スマートフォン向けゲームアプリ「FateGrand Order」を初めて劇場版アニメ化し、人気エピソード「第六特異点」を基に描いた「劇場版 FateGrand Order 神聖円卓領域キャメロット」の後編。西暦1273年のエルサレム。3つの勢力が対峙するこの地にたどり着いた遍歴の騎士ベディヴィエールとカルデア一行は、白亜の城を築き民を殺戮する獅子王と“円卓の騎士”を倒すため、“山の民”と手を結ぶ。壮絶な死闘を終えた彼らは、強大な力を持つ“太陽王オジマンディアス”に同盟を提案。しかしオジマンディアスは獅子王の計画を明かし、自らの民を守るため同盟を拒否する。獅子王の真意を知ったベディヴィエールたちは、その目的を阻止するべく、聖都キャメロットへの進撃を開始する。
“The 3rd Division”结束后经过了5年,日本国土分裂为东西两国,东边由“CFC”统治,西边由“日兴连”统治。原首都东京变成无法治地带,其中因战争而荒废的都市丰岛被犯罪组织“VISKIO”占领了,并在那里举行一场名为“IGURA”的死亡格斗游戏。故事的主角明,因不存在于自身记忆中的杀人行为而被逮捕,作为无罪释放的条件而被迫参加这场死亡格斗游戏,并且还要击败犯罪组织“VISKIO”之王。明又将如何面对接踵而来的命运呢,血色物语即将开幕……