O WWF No Mercy permite que os jogadores compitam por sete títulos diferentes da WWF, com cada faixa recebendo sua própria história única. As histórias podem ser reproduzidas, permitindo que os jogadores defendam seu título em um enredo. Após a conclusão bem-sucedida de um modo história, os jogadores desbloquearão o título pelo qual estavam competindo no modo Exposição, onde os títulos podem ser ganhos e defendidos como os jogadores acharem melhor. Um máximo de quatro jogadores pode competir em uma variedade de modos, incluindo concursos de gaiolas e escadas e eventos pay-per-view. O jogador também pode criar um evento próprio e competir por títulos da WWF desbloqueados no modo Championship. Certas partidas são realizadas fora do ringue, em quatro locais diferentes nos bastidores.