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

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

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