Royal Rescue is a quest given to Mickey by Jasmine in Epic Mickey: Power of Illusion.
To complete the quest, enter Cave of Wonders: Inner Reaches and find The Sultan, who is trapped in the lower left part of the first area. Once he returns to Jasmine's Room, Mickey will receive a Health Extension and a Room Star for his troubles.