暗殺者だからと勇者パーティを追放されたノア。幼馴染の第二王女ルビアに誘われて彼女の護衛になるための試験を受けることになったノアは、十二騎士の一人トニー・ブラウンとの模擬戦に辛勝して無事ルビアの護衛に任命される。その後執事の修行を命じられたノアは、執事兼護衛としてルビアの外遊に同行することになるが――。