Xena y otros personajes deberán luchar entre sí para tener la oportunidad de luchar contra el campeón de Dahak, Despair, para obtener el artefacto titular conocido como el Talismán del Destino.

Cuenta con los personajes jugables siguientes: Xena, Gabrielle, Joxer, Autolycus, Ephiny, Julius Caesar, Velasca, Callisto, Ares, Lao Ma y Despair. Centrado en la lucha de hasta 4 jugadores.