this manga to begin with doesn't have any wikipedia page or something.. :]

but i've fallen inlove with the "a thousand and one nights" (giggles)

This is a story of a girl named Lys who just borrowed her heart from a demon, and she is on a journey to find the demon whom she is indebted to. Together with her
friends: Siva: the mysterious guy, Prince Russet: the egoistic prince and Thor: the genie of the lamp.

Just read the manga done by Wataru Hibiki and you will surely enjoy the twist and turns. :]