Contrairement à la plupart des jeux de catch, WWF Betrayal sur Gameboy ne met pas en scène des combats sur ring, mais plutôt des combats de rue. Une sélection de catcheurs comme Triple H ou The Rock doivent parcourir la ville afin de retrouver leur présentatrice fétiche, et cette mission se fera à grands coups de tatanes au cours des six niveaux proposés par le jeu.