Prinsesse Anna bor i et fjernt magisk rige. Vores heltinde har magiske kræfter og bruger dem til gavn for sit folk. En dag kom en ond heks ind i hendes palads og stjal en stavebog. Med sin hjælp kan hun gøre en masse problemer. Vores prinsesse gik til en mørk skov på jagt efter en heks for at tage bogen fra hende. I spillet Little Princess Magical Tale hjælper du pigen i dette eventyr. En række farer og fælder venter prinsessen på vejen. For eksempel snubler hun over en flok blodsugende flagermus. Hun bliver nødt til at gemme sig for dem. For at gøre dette vil du bringe pigen til vandet og få hende til at dykke ned i det. Derefter flyver musene over vandet og bemærker ikke prinsessen. Derefter kommer hun til overfladen og fortsætter sin rejse.
