Shantae, Half Genie Hero.

Really, this franchise should have been obvious. Shantae herself is a half-genie, and she has had to deal with a number of magical threats before.

But

Is it Shantae herself that finds the Ifrit?

How about the dastardly Risky Boots who'd get along well with the Ifrit?

Let us see...