Arabian Nights: Sabaku no Seirei-ō

The King of Djinns Ifrit is defeated by a man named Suleiman and made his servant. Then some anonymous magical being destroys Suleiman’s house and weakens Ifrit. To grant Ifrit freedom, Suleiman seals him in a Contract Ring and shall be free after a thousand wishes have been granted by a thousand hands.

One century later, in the town of Bazaar, an orphan girl named Shukran finds the Contract Ring and unleashes Ifrit. With 999 wishes used throughout last the century, Shukran uses the last wish for peace in her homeland. Ifrit however cannot stray far from his ring, so Shukran and Ifrit travel the land together to make this possible.