戦闘員、派遣します！

悪の組織・秘密結社キサラギの戦闘員六号は、最高幹部からスパイ活動を命じられる。 目標は地球によく似た別の惑星。 半ば強引に転送された六号は、高性能アンドロイドのアリスと共に未知の惑星の侵略を開始――する！？

グレイス王国の騎士になった六号は、早速自分の小隊のメンバーを集めることに。副隊長になったスノウの助言を無視して、アリスは戦績の高い2人を選ぶ。そのメンバーに、スノウは表情を曇らせ……。

グレイス王国には『魔王の脅威に脅かされた時、勇者が現れる』という伝承があった。魔王を倒すべく先に仲間と旅立っていた勇者が、魔王軍の襲撃により負傷してしまう。勇者一行に代わり、強い魔物たちが守る《ダスターの塔》攻略を命じられる六号たちだったが…。

《ダスターの塔》を攻略した六号たちの活躍が評価され、特別任務として魔王軍四天王の相手を任されることに。スノウは出世の機会だと大喜びするが、六号とアリスはそれを新参者の自分たちのことを気に入らない王国参謀の差し金だと見抜いていて……。

スノウにキサラギのスパイであることがばれてしまった六号とアリス。王国軍を追い出された二人は、一軒家を借りてアジトにし、最後の任務である転送機の設置に取り掛かる。一方、魔王軍はグレイス王国へ総攻撃の準備を始めていた。

魔王軍の総攻撃はすさまじく、城門は軽々と突破されてしまう。死を覚悟するスノウだったが、ある決意を胸に城へ向かう。そこにはスノウが守るべきティリス、そして、護衛役を任された六号とアリスがいるのだから――。