Barbie: Magic Genie Adventure

The plot is that "an evil genie named Kardal has stolen the magic lamps from four of Barbie's friends. As Barbie, players attempt to recover the lamps by visiting five mystical cities filled with mystery and danger as you gather magic powers and abilities to help you on your journey. Then, "once Barbie has found all four lamps, she'll need to confront Kardal from inside his palace".

Barbie: Magic Genie Adventure is an Action game, developed by Vicarious Visions and published by Mattel, which was released in 2000.