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".