To właśnie wokół tej młodej damy skupia się główny wątek fabularny King’s Bounty: Wojownicza Księżniczka. Endorii zagraża wielkie niebezpieczeństwo, piękna Amelia, wbrew woli swego ojca Marka, wyrusza więc z arcyważną misją do nowego świata, podążając śladami swojego mentora, słynnego rycerza Billa Gilberta. Na jej drodze stają przerażające potwory oraz wrogie oddziały, czekają ją też setki przeróżnych wyzwań. Sama w obcej krainie, polegająca jedynie na własnych siłach i wiedzy - czy poniesie porażkę, czy też znajdzie przyjaciół i doprowadzi swą misję do szczęśliwego finału? To właśnie zależy od gracza kierującego poczynaniami głównej bohaterki.
Podróż naszej urokliwej podopiecznej umila m.in. sympatyczny mały smok, który w sprawnych rękach swojej właścicielki, potrafi zamienić się jednak w iście śmiercionośną broń. Początkowo nasz pupil wydaje się mało przydatny, bardziej go interesuje uganianie się za motylami, niemniej z biegiem czasu staje się coraz bardziej pewny siebie, stając w obronie swojej pani. Dysponuje przy tym dziewięcioma unikalnymi umiejętnościami, które wraz ze wzrostem doświadczenia mogą być rozwijane. Kolejną nowością jest możliwość szybowania nad krainami na skrzydlatym koniu, co z pewnością dodaje rozgrywce nieco świeżości oraz rozwiązuje niektóre z napotykanych problemów.
W WojowniczejKsiężniczce podniesiony został limit doświadczenia - teraz nasza ślicznotka może awansować nawet powyżej 50 poziomu, co czyni ją na tyle potężną aby stanąć w szranki z nowymi bossami, m.in. robotem Świdrem, ogromnym gremlinem, czy przerośniętym jaszczuroczłekiem K’Tahu. Ogólnie cały system rozwoju i opieki nad postacią został nieco zrewidowany - zróżnicowaniu uległo m.in. drzewko umiejętności, a także udostępniono możliwość posługiwania się na szerszą skalę pradawną magią wędrowców. Graczy ucieszy z pewnością też wprowadzenie systemu zleceń na głowy wybranych bohaterów, czyli całkiem przyjemnego sposobu na zarobienie dodatkowej gotówki i przeżycia dodatkowych przygód.
Jeszcze jedną innowacją w stosunku do pierwowzoru są odznaczenia, jakie wręczane są za spełnianie określonych warunków. Może to być np. nagroda za intensywność w poszukiwaniu skarbów lub za korzystanie wyszczególnionych czarów. Naturalnie otrzymanie tego typu medali wiąże się z pewnymi bonusami dla kontrolowanej przez nas postaci. Oprócz tego przygotowano jeszcze szereg nowych przedmiotów, które założone na Amelię w wydatny sposób podnoszą jej wartość bojową.
Na koniec należy wspomnieć o ulepszonym i bardziej przyjaznym dla użytkownika interfejsie, a także o takim zoptymalizowaniu silnika napędzającego grę, by można było ją uruchomić na słabszych komputerach.