Mentre le due condottiere discutono del proprio futuro di fronte a un cielo stellato, irrompe il monaco giapponese Kenji, che porta a Xena un messaggio della sua amica Akemi, ormai diventata uno spirito. La principessa guerriera decide di partire per il Sol Levante con lo scopo di sconfiggere il misterioso samurai fantasma Yodoshi, che ha catturato ben quarantamila anime.