ここは、魔族が暮らす悪魔界。上級悪魔に執事として仕えることを生業とする黒猫族の落ちこぼれ・ノエルは、銀の森で肉食大青虫に追いかけられているところを悪魔公爵であるクライドに助けられる。そのままひきとられたノエルは執事見習いとして働きはじめるが、魔法も一向に上達せず、使役獣にも異様に懐かれるだけで全くクライドの役に立てず失敗ばかり。そんなある日、クライドに連れられて上級貴族の宴に同行することになったノエルだったが…。