Księżniczka Anna mieszka w odległym magicznym królestwie. Nasza bohaterka ma magiczne moce i używa ich dla dobra swojego ludu. Pewnego dnia zła wiedźma weszła do jej pałacu i ukradła księgę zaklęć. Z jej pomocą może narobić wiele kłopotów. Nasza księżniczka udała się do ciemnego lasu w poszukiwaniu wiedźmy, by odebrać jej książkę. W grze Little Princess Magical Tale pomożesz dziewczynie w tej przygodzie. Po drodze na księżniczkę czekają różne niebezpieczeństwa i pułapki. Na przykład trafia na stado nietoperzy krwiopijnych. Będzie musiała się przed nimi ukryć. Aby to zrobić, zabierzesz dziewczynę do wody i zmusisz ją do zanurzenia się w niej. Wtedy myszy przelecą nad wodą i nie zauważą księżniczki. Po tym wyjdzie na powierzchnię i ruszy dalej.