Onverschrokken ridders en helden zijn een veel voorkomende uitdrukking, maar Fearless Princess is iets zeldzaams en niet vaak gezien. Prinses Olivia is echter precies dat. Ze proberen altijd alle problemen zelf op te lossen, zonder afhankelijk te zijn van de hulp van iemand anders. Dit behaagt haar vader, de koning, maar maakt het soms ook van streek, omdat het meisje te onafhankelijk is. Onlangs begonnen kostbaarheden in het koninklijk paleis te verdwijnen en het meisje besefte meteen wiens handwerk het was. Een heks genaamd Hannah woont in het bos. Ze veroorzaakt al heel lang problemen, doet kleine vuile trucs, maar iedereen verdroeg dit op de een of andere manier, omdat ze bang waren voor de heks. De laatste tijd is het echter te ver gegaan. Olivia besloot om met de dief af te rekenen, en jij gaat haar helpen in Fearless Princess.
