Lutka Barbie v igri Barbie v The Nutcracker se je čarobno preselila v znamenito Hoffmannovo znano pravljico o pogumnem oreščku in kraljevi miški. Zdaj bo morala ravnati v skladu s pravili pravljične zaplete in igrati vlogo Marie Girl. Za začetek mora junakinja iti v palačo, ki je veriga labirintov in dvoran, polnjenih z pasti. Če želite iti v sosednjo sobo, morate odpreti vrata in to je mogoče storiti na različne načine v Barbie v Hrestavcu. Vsaka soba je nova naloga.