Barbie og hendes venner har opdaget en mystisk labyrint, hvor der er rygter om en masse legetøj. Vores helte besluttede at udforske det, og i spillet Barbie Extra Mazes hjælper du dem med dette. Der vises et spillerum på skærmen foran dig, hvor du vil se en labyrint. Der vil være legetøj forskellige steder. Undersøg omhyggeligt alt og opbyg din rute, så Barbie ville gå gennem labyrinten og samle alle genstande. For hvert legetøj du afhenter får du point. Når alle genstande er samlet, finder du en vej ud af labyrinten og går til det næste niveau i spillet.