中東の国、ヘキジニア共和国・・・軍事政権が倒れ、平和が訪れると思われた時、復権を目論む軍事政権の残党が「ヘキジニア解放同盟」を発足し、内戦状態に。事態を重く見たヘキジニア共和国政府は同盟国であるジテロン共和国に協力を要請、ジテロン共和国はヘキジニア内戦に介入する。するとジテロン共和国と敵対する旧帝連（旧帝国議会連合）が反政府側を援助、内戦は激化する。その頃、ヘキジニア沖の深海である計画が・・・