闇にきらめく閃光、空を縫う赤い火線、砲声が炸裂するたびに、おとぎ話のような姿を浮かび上がらせるのは、東欧の小国ルッチェランドの水の王宮だ。同国への侵攻を企てるナチスが、ここに幽閉される反政府派の象徴マリアンヌを殺害し、内戦を誘発するため、ＳＳ部隊を送り込んだのである。今や日本軍の指揮下を離脱し、シベリアを経て欧州に到着した機神兵団。マリアンヌ救出作戦を開始した彼らの前に、ヒトラーの精鋭部隊とドイツ装甲騎士のプロトタイプ“新時代”が立ちはだかる。