Für einen sicheren Internetzugang ist eine kurze Anpassung notwendig.
In einer Taverne begegnen Xena und Gabrielle einem Mann namens Beowulf. Dieser zeigt Xena ein Schloss. Sofort wird Xena an ihre Vergangenheit erinnert, denn mit diesem Schloss hatte sie vor 35 Jahren das Monster Grindl eingesperrt. Doch nun ist Grindl wieder frei, und Xena begibt sich mit Beowulf, aber ohne Gabrielle, nach Norden um weiteres Unheil zu verhindern. Doch davon lässt sich Gabrielle nicht abhalten und folgt Xenas Spur in Richtung Norden. In einem Dorf findet sie erste Hinweise. Dort erfährt sie, dass es vor 35 Jahren eine Walküre mit Namen Xena gegeben hat, die bis heute bei den Menschen gefürchtet ist. Gabrielle freundet sich mit Brunhilda an. Von ihr erfährt sie auch, was vor 35 Jahren geschah: Xena kehrte aus Chin zurück und traf Odin, den König der nordischen Götter. Dieser war der Welt überdrüssig geworden, doch Xena konnte ihn überzeugen, dass die Welt so vieles zu bieten hat. Als Dank ernennt Odin Xena zu einer Walküre, einer magisch begabten Kriegerinnen, die die Aufgabe hat, getötete Krieger nach Walhalla zu geleiten. Xena gerät jedoch schnell in Streit mit Grinhilda, der Anführerin der Walküren. Doch Xena behält die Oberhand und wird von Odin zur neuen Führerin der Walküren ernannt. Da sie nun Odins Vertrauen besitzt, kann sie ihn über das Rheingold befragen, das große Macht demjenigen gewährt, der keine Liebe in sich trägt. Da Odin glaubt, dass Xena in ihn verliebt ist, erzählt er ihr, wo sie das Gold finden kann. Schnell erkennt Odin, dass er getäuscht wurde und er beauftragt Grinhilda, Xena aufzuhalten. Doch die Walküren werden von Xena geschlagen. Nun stehen nur noch die Rheintöchter zwischen ihr und dem Rheingold, doch Xena kann sie überlisten. Nun schmiedet sie aus dem Gold einen Ring, den sie allerdings im Kampf mit Grindl verliert. In der Gegenwart finden Xena und Beowulf das Versteck von Grindl und es kommt zu Kampf mit dem Monster. Ein paar Stunden später treffen Gabrielle und Brunhilda ein. Sie finden zwar Beowulf, aber nur noch Xenas Rüstung.