Xena cabezas norte a Escandinavia a la derecha un viejo mal, y Gabrielle sigue contra de los deseos de Xena. Gabrielle se encuentra con Brunilda , que le dice a la legendaria historia de Xena, Odin ‘s más temido Valkyrie . Xena se une a un compañero guerrero, Beowulf para encontrar Grendel , un monstruo con un origen misterioso.