У далекому чарівному королівстві живе принцеса Анна. Наша героїня володіє магічними здібностями і використовує їх на благо свого народу. Одного разу зла відьма проникла в її палац і викрала книгу з заклинаннями. З її допомогою вона може накоїти чимало лиха. Наша принцеса відправилася в темний ліс на пошуки відьми, що б забрати у неї книгу. Ви в грі Little Princess Magical Tale будете допомагати дівчині в даному пригоді. На шляху принцесу чекатимуть найрізноманітніші небезпеки і пастки. Наприклад, вона наткнеться на зграю кажанів кровопивців. Їй потрібно буде сховатися від них. Для цього ви підведете дівчину до води і змусите пірнути в її. Тоді миші пролетять над водою і не помітять принцесу. Після цього вона вибереться на поверхню і продовжити свій шлях.