La princesa Anna viu en un llunyà regne màgic. La nostra heroïna té poders màgics i els utilitza en benefici del seu poble. Un dia, una bruixa malvada va entrar al seu palau i li va robar un llibre d’encanteris. Amb la seva ajuda, pot causar molts problemes. La nostra princesa va anar a un bosc fosc a la recerca d’una bruixa que li prengués el llibre. Al joc Little Princess Magical Tale ajudareu la noia en aquesta aventura. De camí, la princesa s’enfrontarà a diversos perills i trampes. Per exemple, ensopegarà amb un ramat de ratpenats xucladors de sang. Haurà d’amagar-se d’ells. Per fer-ho, portareu la nena a l’aigua i la faré submergir-hi. Aleshores els ratolins sobrevolaran l’aigua i no s’adonaran de la princesa. Després d’això, sortirà a la superfície i continuarà el seu viatge.