WWF No Mercy permet aux joueurs de rivaliser pour sept titres WWF différents, chaque ceinture obtenant sa propre histoire unique. Les histoires peuvent être rejouées, permettant aux joueurs de défendre leur titre dans une histoire. Une fois que le mode story aura été mené à bien, les joueurs déverrouilleront le titre pour lequel ils étaient en compétition en mode Exhibition, où les titres peuvent être gagnés et défendus comme les joueurs le jugent bon.

Un maximum de quatre joueurs peuvent participer dans une gamme de modes, y compris les concours en cage et échelle et les événements à la carte. Le joueur peut également créer un événement propre et rivaliser pour les titres WWF débloqués en mode Championnat. Certains matchs se tiennent en dehors de l'anneau, dans quatre endroits différents des coulisses.