Ang mga walang takot na kabalyero at bayani ay isang karaniwang parirala, ngunit ang Fearless Princess ay isang bagay na bihira at hindi madalas na matagpuan. Gayunpaman, si Prinsesa Olivia ay ganoon lang. Palagi nilang sinusubukan na lutasin ang lahat ng mga problema sa kanilang sarili, nang hindi umaasa sa tulong ng ibang tao. Ito ay nakalulugod sa kanyang ama, ang hari, ngunit kung minsan ay nakakainis, dahil ang batang babae ay masyadong malaya. Kamakailan lamang, nagsimulang mawala ang mga mahahalagang bagay sa palasyo ng hari, at agad na napagtanto ng batang babae kung kaninong gawa iyon. Isang mangkukulam na nagngangalang Hannah ang nakatira sa kagubatan. Siya ay nagdudulot ng mga problema sa loob ng mahabang panahon, na gumagawa ng mga menor de edad na maruming mga trick, ngunit ang lahat sa paanuman ay tiniis ito, dahil natatakot sila sa mangkukulam. Gayunpaman, kamakailan lamang, ang mga bagay ay naging masyadong malayo. Nagpasya si Olivia na harapin ang magnanakaw, at tutulungan mo siya sa Fearless Princess.
