Dans "WWE Most Wanted", Stephanie McMahon et Triple H, figures emblématiques de la WWE, parcourent les USA à la recherche d'objets iconiques de la fédération de catch. Booker T et Sheamus unissent leurs forces pour retrouver les artefacts légendaires de l'Ultimate Warrior, notamment son gear de WrestleMania V et celui de son duo explosif avec "Macho Man" Randy Savage : les Ultimate Maniacs.