戦士達よ、勇者より先に魔王軍幹部を倒せ！大魔王討伐を勇者レオンに託す世界…が、勇者の女好きが災いし、パーティーをクビにされた戦士アシューと戦士キジラは、彼を見返すため、大魔王討伐の旅に出た！大魔王を倒すためには12人の魔王軍幹部を倒す必要があると知った一行はギルドの手配書にあった幹部・ヘドロブラザーを討伐する事に！毒々しい森をトンデモ魔法で突破したり…アシューとキジラが女体化したり…魔王軍幹部ヘドロブラザーは激ツヨだし…新キャラも多数登場したり…もう…女好き勇者を見返す冒険は――一筋縄ではいかない！！
