Gra powstała na podstawie serialu ,,Xena: wojownicza księżniczka". Fabuła gry rozpoczyna się kiedy Gabrielle i Xena idą przez las. Księżniczka zauważa dym w okolicy swojej wioski i natychmiast kierują w jej stronę. Miejsce to napadli piraci, których celem było wymordowanie mieszkańców osady. Xena pokonuje ich lecz ktoś porywa jej najlepszą przyjaciółkę Gabrielle. Wojowniczka rusza na ratunek, przeżywając wiele niebezpiecznych przygód.