「暗殺者のノアがいるとパーティに不利益な噂が流れるかもしれない」。そんな理由で、突然勇者パーティを追放されてしまったノア。孤独で辛い訓練の毎日の中で育ったノアにとって、勇者パーティの仲間たちはやっと見つけた信頼できる友達だと思っていた……。途方に暮れるノアの前に、幼馴染で王女のルビアが現れる…「私の護衛をしない？」。護衛としてノアを推薦するルビアに、国王はある条件を提示。それは、世界最強と言われる十二騎士の1人、トニーブラウンに模擬戦で勝利することだった。果たして、ノアはルビアの護衛になることができるのか――。