Een Noorse man met de naam Beowulf toont Xena een vreemd hangslot, dat haar doet denken aan haar tijd in de Noorlanden. De volgende ochtend is Xena met Beowulf vertrokken om enkele daden uit het verleden teniet te doen. Gabrielle besluit om hen te volgen. Ze bereikt eindelijk de Noorlanden waar ze de vrouw Brunnhilda ontmoet. Deze vertelt haar over Xena's verleden als een kwaadaardige Walkure en haar relatie met Odin, die haar vertelde waar het kostbare Rijngoud is verborgen.
