Przygoda Mary rozpoczyna się w momencie, gdy jej gwiazdkowy prezent, dziadek do orzechów, ożywa i  zabiera ją do zaczarowanego królestwa, gdzie na swojej drodze dziewczynka spotyka magiczne zabawki oraz roztańczone wróżki. Mary dostrzega wkrótce, że królestwo jest zastraszone przez złego Króla Szczurów, z którym Mary musi się zmierzyć, aby uratować swojego dziadka do orzechów. Dziewczynka postanawia ujawnić sekret, który pozwoli uwolnić prawdziwego księcia po to, aby w królestwie znów zapanował spokój. Ta filmowa baśń oparta jest na historii, która zainspirowała wielkiego rosyjskiego kompozytora Piotra Czajkowskiego do stworzenia muzyki do kultowego baletu o tym samym tytule.

Wiedeń, rok 1920. Dziewięcioletnia Mary mieszka w domu, który jest pełen pięknych przedmiotów i samotności: brat Max, niestrudzony kawalarz, ciągle jej dokucza, a rodzice, chociaż bardzo ją kochają, są zbyt zajęci, żeby poświęcać jej wystarczająco dużo uwagi. Mary tęskni za przyjaciółmi, przygodami i zabawami. W Wigilię przychodzi do niej ukochany wujek Albert i daje jej w prezencie drewnianą lalkę - Dziadka do orzechów. Siłą wyobraźni Mary ożywia lalkę. Dziewczynka popada w świat dziecięcych strachów, w którym wszystko jest możliwe - baletnice-śnieżynki kręcą się w tańcu, zabawki na choince ożywają, a sama choinka zamienia się we wszechświat, w którym rządzi dobra Śnieżna Wróżka, podobna do mamy Mary.