普通の高校生・櫻井アニス悠が執事見習いとして働くことになった高級紅茶専門店「グレイスドア」には、カリスマ筆頭執事・一條をはじめ無駄に美形な４人の執事が。乙女たちに極上のおもてなしをする他に「裏のお仕事」がある彼らのもとにやってきた少女は「自分を殺した犯人を捜してほしい」と言う某国の王女様で…！？執事たちが海外の王宮から温泉旅館まで優雅（？）に大活躍。