スコッチェルの孫娘を救ったことで、グリジット国の王子と縁ができたトールたち。
王宮へと招かれたトールは、会話の流れで自分たちが“漫遊旅団”であることを明かすことになる。
その実力を噂で聞いていた女王は、魔王六将軍の一人が率いる魔族の討伐を彼らに託すのだった。
かくして――魔王軍との壮絶な戦いが、幕を開ける！