Barbie se je v pravljico preselila v Hrestač v Barbie v Hrestavcu in končala na gradu. Za vrnitev v vaš svet mora lutka iti skozi vse dvorane v gradu, ki so ovire labirinte. Labirinti bodo morali iti skozi, da bi vrat vrat v Hrestavci spravili ključ do Barbie in se odpravili v sosednjo dvorano.