「我々が囮になります」と戦場に残った戦隊長が転移先で「魔王」にされた

「我々が囮になります！」
　総司令官にそう告げたのは、連盟軍の奇襲によって大損害を受けた地球(アース)六六七遠征艦隊を救い出すべく、五百隻の第九戦隊率いる戦隊長レオナルド・バルディ准将だ。自らの戦隊を囮として味方艦隊の生き残りをどうにか逃がすことに成功するが、自身の戦隊は敵艦隊に包囲されてあわや壊滅かというその時、見知らぬ星に転移させられてしまう。
　その星の調査中に、火刑直前の魔女ベルガを救い出すが、バルディ准将はその魔女から、戦隊五百隻を「転移魔術」で移動させた本人であると告げられた上に、准将のことをこの世界を救う「魔王様」だと呼ぶ。
　その後、艦隊から孤立した第九戦隊は、人々の不満や不安で生み出される「怨嗟(えんさ)の念」を利用し魔族が引き起こす魔災害「ゼーレ・プラーゲ」から民衆を守るため、そしてその怨嗟の念のもととなった国王の悪政を正すべく行動を起こす。が、不意に飛ばされた彼らは果たして元の宙域へ戻り、艦隊と合流することができるのか？　異文化と異能力とが交差する両者の間で、「魔王」バルディ准将と「魔女」ベルガの奮戦の物語。