Um jogo de luta 3D estilo arcade para N64, Mace: The Dark Age coloca 19 lutadores uns contra os outros para capturar a Mace de Tanis, uma arma lendária que concede imortalidade. Ao final de cada luta, o vencedor pode realizar uma execução especial, ou fatality, para aniquilar o oponente derrotado. Os jogadores devem pressionar uma sequência correta de botões para acionar a execução, com o layout de quatro botões do controle designando botões para Esquivar, Chute, Rápido e Forte.
Criado desde o nascimento para se tornar um mestre assassino, Al' Rashid usa duas cimitarras afiadas durante a batalha. Para realizar a execução de Al' Rashid, conhecida como Desmembramento, fique perto do oponente e mova o direcional meio círculo para frente, depois para trás e pressione Forte. O código faz Al' Rashid cortar os braços do oponente, fatiar a cabeça e depois cortar o corpo ao meio.
Sir Dregan ajudou a liderar a primeira Cruzada a Jerusalém, mas morreu em batalha. O maléfico Asmodeus ressuscitou Sir Dregan em troca de sua lealdade. A execução de Sir Dregan é o Ladrão de Corpos, onde ele entra no corpo do oponente e explode para fora, destruindo o inimigo. Para realizar o Ladrão de Corpos, fique perto do oponente e mova o direcional meio círculo para trás, um quarto de círculo para frente e pressione Chute.
Um vilão sanguinário que adora torturar suas vítimas, O Carrasco realiza uma execução clássica, primeiro derrubando-os de joelhos e mãos e depois usando seu machado para reivindicar suas cabeças como troféus. Meio círculo para frente, outro meio círculo para frente e pressionar Rápido aciona a decapitação.
Um senhor da guerra maligno, Lord Deimos usa armadura vermelha de lava e empunha uma espada imponente. Sua execução remete a Vlad, o Empalador, pois ele passa a espada pelo tronco do inimigo e a tira pelo topo da cabeça. A execução requer ficar a dois ou três passos de distância, mover para frente, meio círculo para frente e pressionar Forte.
Mordus Kull aprimorou suas habilidades de luta em inúmeras guerras e agora vende seus serviços ao maior lance. Para ativar a execução de Kull, fique perto do oponente derrotado e pressione Baixo, Baixo, Trás, Forte. Kull balança sua maça com espinhos e lança o inimigo no ar antes de balançar com toda força e estilhaçar o inimigo em pedaços.
Ragnar Bloodaxe, um príncipe Viking nobre, cedeu a uma fúria berserker após sua família e vila serem destruídas pelos lacaios malignos de Lord Deimos. Ragnar ergue seus inimigos derrotados no ar e os empala em seu capacete com chifres. Fique perto e mova meio círculo para frente, para trás e pressione Chute para testemunhar a fúria de Ragnar.
A maligna Condessa Taria, mestra da magia negra, possui a execução mais única do jogo. Após derrotar seu inimigo, fique a dois ou três passos de distância e segure Forte e solte. Taria transforma seu inimigo em uma galinha.