My Dearest Devil Princess(2004)

Hakoiri Devil Princess

A box that grants three wishes might seem like a dream come true.

At least that's what Keita thought, but inside the box he finds a girl. And this girl is no genie - Maki's a devil princess and she's come to take Keita's soul! But she can only take his soul after he makes his third wish.

So, as a sheltered demon with little knowledge of how to be evil, Maki must rely on her trusty guidebook to teach herself the ways of the nefarious arts and trick Keita into using up his wishes. Until then, Maki's going to live with Keita until he can't stand living anymore.