かつて１２の世界を救い、今新たに１３番目の異世界を救わんとする「勇者」。しかし、今度の異世界は知性を有するオークたちが跋扈する世界。オーク軍の指揮官“黒犬”は、ひそかに勇者に“魔王”と異名を付ける。オークとの激闘をひとまず終えた勇者は、とある領地の相続争いを解決するよう依頼を受けるが、相続問題は思わぬ方向に転がることになる。そして勇者は、オークたちが人間の言葉を理解することに気が付き、その知性に興味を抱くようになる…。