Asmodeus et sa Massue de Tanis font régner la terreur sur Terre. Ne pouvant plus supporter cette situation, l'élite militaire de chaque nation décide d'y remédier. Chacun de ces guerriers d'exception souhaite parvenir à exécuter le tyran dans un combat singulier, les uns pour prendre la place du calife et les autres pour se venger de lui. Mais avant d'obtenir le privilège d'affronter Asmodeus, ils devront se débarrasser des gêneurs qui se dresseront devant eux.

Il s'agit du premier et de l'un des rares représentants du genre sur Nintendo 64. C'est aussi l'un des premiers véritables jeux de combat intégralement en 3D, puisque en plus d'afficher une modélisation des décors et des personnages en 3 dimensions, le jeu permet également d'effectuer des rotations autour de l'ennemi à la manière de SoulBlade. De plus, les arènes présentent quelques obstacles dont vous pouvez vous servir pour piéger votre adversaire. Le jeu s'inspire par ailleurs de Mortal Kombat en exhibant d'abondants jets d'hémoglobine et de sauvages fatalités.