While visiting the kingdom of Tangu, Sofia releases a young, unruly genie from a lamp and must team up with Sgt. Fizz of the Genie Patrol to apprehend the runaway genie.