黒い羽の生えた最強の悪魔、サタン。自分の城を構え、部下と共に平穏に暮らしていたある日、勇者レオナルドが現れ、部下たちを守れず自身も罠にはまって殺されてしまう。しかし、気づくとサタンは転生し、サキュバスの幼女になっていた。その姿に愕然とするものの、サタンの強さはそのまま引き継がれたらしく、幼女でも最初から強かった。そんなある日、森の中で魔導士の少女ユリアに出会う。一人ぼっちだという彼女に気に入られたサタンは、一緒に旅をすることに。いつか野蛮な勇者を倒し、人間とモンスターが平和に暮らせる世界にすると誓って。そんな、サタンの力を持つサキュバスの幼女の、愉快な仲間と繰り広げるファンタジー冒険物語。