Jigoku no Enra, Koi wa Hito no Hoka Recommendations
The manga storyline is very similar. Both of the main characters are females who make a contract with a demon. The demon continues to follow them around to protect them, so they can eventually "eat" them. The protagonists are strong willed and determined to save others in each of the manga.