職業が暗殺者だからと勇者パーティを追放されたノアを、幼馴染みの第二王女ルビアが自分の護衛にと推薦してくれた。試験に合格して無事護衛に任命された彼は、ルビアの外遊に同行する。そこで暗殺者の集団に襲われたエルフの王女ミアを庇って重傷を負うものの、功績を認められるノア。しかし、ミアの護衛をしていた勇者パーティとの仲はさらに険悪になってしまう。たまたま聖騎士トニーのもとで一緒に修業することになった勇者パーティのアレックスとは関係改善できたノアだったが、突然ルビアが誘拐され、その罪を着せられそうになり――