通りかかった黒猫が落とした金の指輪。それをはめると、急に見慣れない景色が広がる。 そこから様々な執事と出会う中で、人々の生活を脅かす「天使」の存在を知る。ベリアンたち執事は、その天使を倒すために存在しているという。 プレイヤーは「主様」と呼ばれ、執事たちの力を使って人々を守るために、一緒に奮闘する。 その中で執事たちが、実は悪魔と契約を交わした「悪魔執事」であり、「絶望」を経験していないと悪魔執事にはなれないという事実をプレイヤーは知ることになる。 屋敷に住む18人の執事たちは、全員グロバナー家という中央の大地を治める貴族に雇われている。また、悪魔と契約したことにより、街の人たちからは「悪魔執事」と呼ばれており、忌み嫌われているらしい。よく思わない人たちから嫌がらせを受けることもしばしば。 悪魔と契約できる条件として、「死にたくなるほどの絶望を味わった者」が挙げられている。また、契約した際に抱えた絶望と同種の絶望に心が飲まれるなどして悪魔の力が暴走してしまうと、命の危険に関わり、最悪の場合、悪魔に肉体を掌握され「悪魔化」してしまう。また、執事たちは「魔導服」と呼ばれる特殊な服を身につけないと、天使を倒すのは危険である。だが、いずれは魔導服に飲み込まれて死んでしまうという運命にある。悪魔執事になったときから歳をとらない不老の状態になるが、不死になるわけではない。そのため、天使との戦いで命を落とす可能性もある。