Liczba księżniczek w przestrzeni gry nie maleje, a jedynie rośnie. Jeśli księżniczki Disneya są wszystkim dobrze znane, to inne nie są tak sławne, ale także piękne, a jedną z nich spotkasz w Princess Anastasia. Nazywa się Anastasia i jest bardzo piękną dziewczyną. Jej królestwo położone jest w malowniczym miejscu wśród gór i jezior. Dziewczyna słynie z urody i niezwykłego umysłu. Być może z tego powodu nadal nie może znaleźć pana młodego. Wszyscy znajomi książęta wydają się jej głupimi i ograniczonymi. Ale ojciec króla nie rezygnuje z prób oddania córki i dziś urządza kolejny bal, na który przygotujesz piękność w księżniczce Anastazji.