悪役令嬢リリスクラインは、自身の死を回避するため四人の悪魔執事と血の契約を結ぶ。しかし彼女は元々魔使役レベルが最低のFランクで、執事たちの黒化が進み反逆の危機に瀕していた。執事イェガードはダンジョンに監禁され、脱獄して主人を殺す可能性が迫っている。リリスクラインは悪魔攻略運命改変システムの警告を受け、黒化を好感度に変えるため執事たちの攻略を急ぐ決意を固める。彼女の運命を変える挑戦が始まる。