舞台は19世紀後半、ヴィクトリア女王統治下の英国。主人公は名門貴族ファントムハイヴ家の執事、セバスチャン。知識、教養、趣味、料理、武術……あらゆる分野に精通し、欠点を見つけることのできない完璧な執事である。彼が仕えるのは、わがままな12歳の当主シエル。今日もセバスチャンは漆黒の燕尾服に身を包み、華麗にその任を果たしていく……