Battle Arena Toshinden 2 est un jeu de combat en 3D basé sur des armes, avec un total de 15 combattants différents - 11 combattants principaux, 2 combattants cachés et 2 boss. Les batailles se déroulent dans un certain nombre d'arènes en trois dimensions. Contrairement à la plupart des autres jeux de combat 3D de l'époque - dans lesquels seuls les graphismes sont en 3D, avec les combats dans des décors en deux dimensions - Battle Arena Toshinden dispose d'un gameplay entièrement 3D qui permet aux joueurs de plonger pour éviter les attaques de leur adversaire.