Os cabaleiros e os heroes sen medo son unha frase común, pero a princesa sen medo é algo raro e que non se ve a miúdo. Non obstante, a princesa Olivia é só iso. Sempre tentan resolver todos os problemas eles mesmos, sen depender da axuda doutra persoa. Isto agrada ao seu pai, o rei, pero ás veces molesta, porque a nena é demasiado independente. Recentemente, os obxectos de valor comezaron a desaparecer no palacio real e a nena deuse conta inmediatamente de quen era a obra. Unha bruxa chamada Hannah vive no bosque. Ela leva moito tempo causando problemas, facendo pequenos trucos sucios, pero todo o mundo dalgunha maneira aguanta isto, porque lle tiñan medo á bruxa. Ultimamente, con todo, as cousas foron demasiado lonxe. Olivia decidiu tratar co ladrón, e axudaralle en Fearless Princess.
