ガンガルガ要塞の激闘から二年。ロメリアと列強六か国からなる連合軍は、魔王軍をあと一歩のところまで追い詰めていた。行く手を阻むのは、最大の要害グラナの長城。魔王軍が建設したこの防衛設備さえ越えれば、魔王軍の本拠地であるローバーンは目の前であった。グラナの長城攻略のため着々と準備を整えるロメリアと連合軍に向けて、魔王軍特務参謀のギャミは起死回生の一手と共に軍勢を繰り出す。ガリオスとその息子達が率いる魔王軍に対し、ロメリアは絶対の忠誠を誓うロメリア二十騎士と共に立ち向かう。その最中、用意周到に張り巡らされたギャミの恐るべき策が炸裂する―。