Xena muss sich ihrer Vergangenheit stellen. Mit ihrer Gefährtin Gabrielle macht sie sich auf nach Japan, um die Stadt Higuchi vor der Bedrohung durch die todbringenden Armeen des Dämons Yodoshi zu retten. Von dem Mönch Kenji erfährt Xena, dass sie selbst es war, die Yodoshi zu seiner Macht verholfen hat. Bei einem ihrer früheren Kämpfe war ein Großfeuer ausgebrochen, in dem über 40.000 Menschen ums Leben kamen. Ihre rachedürstenden Seelen trägt nun Yodoshi in sich. Um diese große Schuld zu begleichen, stellt sich Xena allein einer 20.000 Mann starken Streitmacht entgegen.