勇者バディ・ロジャーは無実の罪で勇者の地位をはく奪、追放、処刑を言い渡され、愛してくれたいたと思っていた女性達からも裏切られて逃亡を余儀なくされた。そして、彼はかつて戦った女魔王の窮地を救うこととなった。彼女も、愛する者達からも裏切られ失脚して逃亡中だった。お互いの境遇に同情して意気投合した二人は手に手を取って反撃にでることにした。