Avec l'aide de sa femme, la reine Sharmell, Booker T, quintuple champion du monde de la WWE, écume le pays à la recherche de sa somptueuse robe de King Booker et de son premier titre de champion WCW. Il est également en quête du légendaire collier de chien porté par son idole d'enfance, Junkyard Dog. Pour l'aider dans ses recherches, Booker T recrute le seul et unique serpent à sonnettes, « Stone Cold » Steve Austin.