Fryktløse riddere og helter er en vanlig setning, men Fearless Princess er noe sjeldent og ikke ofte sett. Prinsesse Olivia er imidlertid nettopp det. De prøver alltid å løse alle problemene selv, uten å stole på andres hjelp. Dette gleder faren hennes, kongen, men noen ganger opprørt, fordi jenta er for uavhengig. Nylig begynte verdisaker å forsvinne i det kongelige palasset, og jenta skjønte umiddelbart hvem sitt håndverk det var. En heks ved navn Hannah bor i skogen. Hun har forårsaket problemer i lang tid, gjort mindre skitne triks, men alle tålte dette på en eller annen måte, fordi de var redde for heksen. I det siste har det imidlertid gått for langt. Olivia bestemte seg for å håndtere tyven, og du vil hjelpe henne i Fearless Princess.
