Si Princess Anna ay naninirahan sa isang malayong kaharian ng mahika. Ang aming magiting na babae ay may mahiwagang kapangyarihan at ginagamit ito para sa pakinabang ng kanyang mga tao. Isang araw, isang masamang bruha ang pumasok sa kanyang palasyo at nagnanakaw ng isang spell book. Sa tulong niya, makakagawa siya ng maraming problema. Ang aming prinsesa ay nagpunta sa isang madilim na kagubatan upang maghanap ng isang bruha upang kunin ang libro mula sa kanya. Sa laro Little Princess Magical Tale matutulungan mo ang batang babae sa pakikipagsapalaran na ito. Ang iba't ibang mga panganib at traps ay maghihintay sa prinsesa sa daan. Halimbawa, nadapa niya ang isang kawan ng mga paniki ng dugo. Kakailanganin niyang magtago mula sa kanila. Upang gawin ito, dadalhin mo ang batang babae sa tubig at isisid siya dito. Pagkatapos ay lilipad ang mga daga sa ibabaw ng tubig at hindi mapapansin ang prinsesa. Pagkatapos nito, makakarating na siya sa ibabaw at ipagpapatuloy ang kanyang paglalakbay.
