Wojowniczka Xena przez wiele lat dowodziła armią siejącą postrach we wsiach i miastach. Poznała Herkulesa i postanowiła zmienić swoje życie. Wypowiedziała wojnę niesprawiedliwości i ludzkiej krzywdzie. Wraz z przyjaciółką przemierza świat i staje w obronie słabych.Beowulf i jego pomocnik Wiglaf przybywają na ślub króla Hrothgara. Z przerażeniem odkrywają, że jego narzeczoną jest cierpiąca na amnezję Xena.