薄明の空を君と見ながら。

帝國最強の討伐部隊を率いる十六歳の天才少女・有明泉は、事務処理能力抜群の副隊長・井上滲から突然のプロポーズを受け、彼を結婚相手として受け入れる。
だが、滲には過去に軍規違反を犯し黙秘を貫いた経歴があり、恩師である軍部大臣・後藤は二人の結婚を強く懸念する。
さらに遠征中、滲は謎の「鬼」を追って再び指揮を離脱する。
しかし、泉の寛大な愛とは裏腹に、後藤の調査で滲の新たな謎が浮上する。
最強の隊長と、秘密を抱える有能な副隊長、新婚夫婦の行方は、魔族の脅威と滲の隠された過去によって、波乱を迎えようとしていた。