Barbie ja hänen ystävänsä ovat löytäneet salaperäisen labyrintin, jossa huhutaan olevan paljon leluja. Sankarimme päättivät tutkia sitä ja Barbie Extra Mazes -pelissä autat heitä tässä. Edessäsi olevaan näyttöön ilmestyy pelikenttä, jolla näet sokkelon. Leluja tulee olemaan eri paikoissa. Tutki huolellisesti kaikkea ja rakenna reittisi niin, että Barbie kulkee sokkelon läpi ja kerää kaikki esineet. Jokaisesta nostamastasi lelusta saat pisteitä. Kun kaikki kohteet on kerätty, löydät tien ulos sokkelosta ja siirryt pelin seuraavalle tasolle.