Nach dem Tod der olympischen Götter ordnet sich die Welt neu. Mächte versuchen deren Platz einzunehmen. Xena fällt es nach 25 Jahren Schlaf im Eissarg schwer, sich an die neue Welt zu gewöhnen. Durch das Erscheinen des fremden Beowulf öffnet sich ein weiteres dunkles Kapitel aus Xenas Vergangenheit: Das Rheingold, ihre Bestimmung als Walküre sowie das befreite Monster Grindl. Doch damit nicht genug: Die Kriegsprinzessin war vor langer Zeit schuld am Tode von 40.000 Japanern. Dadurch gelang es dem Dämonen Yodoshi, das Land zu versklaven. Nur ein Opfer kann Sühne bringen: Xena muss sterben...!