Hokorobi no Lamp

Hokorobi no Lamp summary:

In order to protect the world from Monsters, magic users form contracts with each other through a magical lamp known as the "Lamp of Torn Flames" to increase their powers. Corze Letta is one of the newest candidates from the race called 'Halves', ready to find her partner of the Lamp, a person from the race known as 'Genies'. However, Rau Laaran, the Genie Corze finds herself paired with, seems to be a lot more difficult than she expected...