You find yourself in possession of an ornate bottle and take it to an antique shop to have the bottle evaluated and appraised. The storekeeper informs you that the bottle is magic and that all you need to do is rub it. Suddenly, Barbie emerges from the bottle in genie form and explains her plight -- an evil genie in the employ of a sinister sultan stole her powers. She requests your help to retrieve her powers and defeat the bad sultan and genie.