Hanatsuki Hime

Lys travels in search of the devil who lent her his heart, racing against the day he is owed her body. Born without a heartbeat, she survives because her mother makes a contract with a devil: Lys may use his heart until she turns sixteen, when he will eat her body in return. With Siva, a companion she meets by chance in the desert at night, Lys travels as a dancer. Along the way, they encounter an egoistic prince and a spirit bound to a ring. Their journey unfolds as a romance between a devil and a young girl, inspired by One Thousand and One Nights.