日陰者とし暗殺などを行う身体能力がバケモノのリュート、そしてパートナーである情報収集担当ミチルはある日、暗殺依頼を受けターゲット処理に向かう。 そして無事にターゲット処理にリュートは成功するが、その相手は魔王と呼ばれる世界の敵であり魔王序列でも上位に入る相手であった。 しかも魔王を倒せるのは勇者だけと言われていたが、リュートは偶然にも魔王の急所をつき倒してしまう。 しかし、リュートはあまり世界の事など知らず、ターゲットと瓜二つだと思い暗殺を実行していたのだった。 だが、その一部始終を見ていた村人達にリュートは勇者と間違われてしまうのだった。 更には勇者と間違われて事で、次の依頼まで頼まれてしまい更なる脅威が待つ魔王の地へと赴く事になってしまうのだった。