Princesha Anna jeton në një mbretëri të largët magjike. Heroina jonë ka fuqi magjike dhe i përdor ato për të mirën e popullit të saj. Një ditë, një shtrigë e ligë hyri në pallatin e saj dhe vodhi një libër magjish. Me ndihmën e saj, ajo mund të bëjë shumë telashe. Princesha jonë shkoi në një pyll të errët në kërkim të një magjistareje për t'i marrë asaj librin. Në lojë Little Princess Magical Tale ju do ta ndihmoni vajzën në këtë aventurë. Gjatë rrugës, princesha do të përballet me një larmi rreziqesh dhe kurthesh. Për shembull, ajo do të pengohet në një tufë shkopinjsh gjakpirës. Ajo do të duhet të fshihet prej tyre. Për ta bërë këtë, ju do ta sillni vajzën në ujë dhe do ta bëni atë të zhytet në të. Pastaj minjtë do të fluturojnë mbi ujë dhe nuk do ta vërejnë princeshën. Pas kësaj, ajo do të dalë në sipërfaqe dhe do të vazhdojë rrugën e saj.