Barbie og vennene hennes har oppdaget en mystisk labyrint der det ryktes å være mange leker. Våre helter bestemte seg for å utforske det, og i spillet Barbie Extra Mazes hjelper du dem med dette. Et spillefelt vil vises på skjermen foran deg der du vil se en labyrint. Det blir leker på forskjellige steder. Studer alt nøye og bygg ruten din slik at Barbie skulle gå gjennom labyrinten og samle alle elementene. For hvert leketøy du henter får du poeng. Når alle elementene er samlet, finner du en vei ut av labyrinten og går til neste nivå i spillet.