特別軍事作戦。そんな欺瞞の言葉を掲げ、世界最大の諜報国家ルシファール人民帝国は後州諸国への侵略を開始した。 　ルシファールに侵攻を受けるゲルマイユ王国の王子・アルブレヒトと婚約していた主人公ジルヴァは、突然婚約破棄を告げられる。アルブレヒトはよりにもよってルシファールの女工作員、リュドミラと婚約するというのだ。明らかな罠に抗弁するジルヴァだったが、王子の怒りを買いルシファールとの激戦地である東部国境地帯の辺境へと追放される。 　失意のジルヴァに、当地を収めるヴァイスブルク辺境伯から縁談の話が舞い込む。 　他に選択肢はなかった。申し出を受け、ヴァイスブルク辺境伯家へと嫁入りするジルヴァ。 　しかし、そこに待っていた辺境伯は人間ではなく、全高20ミーターを超える機械の巨人――巨大人型機動辺境伯《マークグラフ》だった！ 　マークグラフとエンゲージを果たした少女ジルヴァとルシファール軍との死闘がいま、幕を上げる！ 　破れた契りを怒りに変えて、立ち上がれ！　マークグラフ！