Nella sua ultima incredibile battaglia finale, Xena deve recarsi in Giappone per sconfiggere il perfido Yodoshi e il suo esercito di 20.000 samurai. A combattere accanto a Xena è la fedele Olimpia. Insieme Xena e Olimpia sfidano l'impossibile, combattono oscure forze maligne e sigillano la loro amicizia.