魔王の生まれ変わりであるリリス・ティーネ。だが、彼女はそんな記憶など持っていない――才能に溢れた美少女である。そんなリリスには、最強の執事が付いていた。
　リリスの身に危険が迫れば手段を選ばず、たとえ国を敵に回そうとも、世界を滅ぼすことも厭わないという、完璧だけれど少しヤンデレ気質な執事のレドリー・バートン。
　レドリーには前世の記憶があり、魔王であった頃のリリスの側近であった。
　リリスにはそんな記憶はないが、レドリーはひたすらにリリスの傍にてリリスを守る、そんなお話。