The Wonder Pets get a call from a Genie whose lamp has been dented beyond repair. The team flies out to a storybook Arabian desert and rubs the Genie's lamp, setting him free. He thanks the Wonder Pets and grants them each a wish for rescuing him.