勇者パーティから追放された《斥候》の俺、魔王の娘にスカウトされたので人類を滅ぼすことにしました

　魔族と人類が争う中、辺境の村ケンブに住む少年アレインは、15歳の天の詔の儀式にて《斥候》という天職を与えられる。
　《斥候》は百数十年前人類を侵略していた魔族から領土を奪い返した四人の英雄の一人の天職であり、落とし穴やワイヤートラップといった罠の解除に精通していた。
　しかし、ほとんどのトラップが魔法で作られている現在、役割のほとんどを《賢者》に取られ、パーティの面々から役立たずの烙印を押されてしまう。
　そんな日々が続く中、ついに魔界最後のダンジョンに着いたパーティ一行。そこで遭遇した強大な魔物に遭遇し、アレインはパーティ追放を言い渡され、囮にされてしまう。《斥候》の技術を使って逃げることができたものの、仲間に裏切られた事実に絶望し、怒り、次第に憎悪を抱くアレイン。
「魔王軍に入り、私の配下になりなさい」
　そんな彼を魔王軍に勧誘するため、魔王の娘を名乗る少女が現れた。
　全滅寸前の魔王軍に入り、魔族となったアレインは自分を裏切ったメンバーのすべてを奪い、復讐するため、人類を滅ぼす計画を画策する。