"Xena: La Princesa Guerrera - El Talismán del Futuro" se basa en la serie de televisión "Xena: La Princesa Guerrera". La versión de Nintendo 64 de la serie es un juego de lucha, a diferencia de su contraparte de PlayStation. Todo el universo de Xena se utiliza en el juego ya que todos los niveles y personajes, excepto el nuevo personaje jefe, son familiares para los fans de la serie. La acción se desarrolla en escenarios que representan diferentes tipos de entorno con todos los personajes teniendo su nivel "propio". La lucha se lleva a cabo con varias armas cada personaje blandiendo su arma marca como el chakram de Xena, el bastón de Gabrielle y la espada de Callisto. Incluye la mayoría de los modos estándar de lucha - modos tales como Historia, Versus y Práctica, así como un modo de Plantilla, donde cada jugador escoge una sucesión de personajes en lugar de uno solo. El sistema de combate es algo diferente de los juegos más tradicionales. La diferencia más obvia es que se permite a cuatro jugadores en lugar de dos. Puede ser una batalla por equipos o uno contra todos. El stick analógico mueve los personajes por el suelo en dos dimensiones, con botones separados para el bloqueo, saltar y agacharse. Los botones C- manejan los ataques. Los movimientos especiales se llevan a cabo sobre todo tirando de la palanca analógica, ya sea cerca de tu oponente, a larga distancia o viceversa.