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