Mesurez-vous à une pléiade d'adversaires en duels armés dans des décors sublimes et tentez d'aller jusqu'au bout pour détruire l'épée maléfique. 13 personnages sont disponibles, ainsi qu'un personnage bonus propre à chaque console (Heihachi sur PS2, Link sur GC et Spawn sur Xbox). Divers modes de jeu sont disponibles, tels que Combat en équipe, Arcade, Contre la montre, Combat VS et Maître d'armes.