世界規模の大戦が終わった1925年。
エウロパ地方に属するアセビニア国の国軍最高司令官「ジャック・キラーズ総司令」は北部司令部の「ミロク・グラディウス一佐」が不穏な動きをしていると耳にする。その真相を確かめる為に、ミロク一佐の秘書官と偽らせて総司令直属の部隊「サトゥルヌス特務部隊」所属の「レイラ・ミューズ三尉」をスパイとして北部司令部に赴任させる。
レイラ三佐は総司令の命令通りミロク一佐の秘書官を装い彼の監視、調査を行うのだがそこにはアセビニア国全土を覆すとんでもない計画が隠されていた。