Based on MTV's claymation animation show Celebrity Deathmatch. You play a series of wrestling matches, much in the style of other wrestling games. The twist being, that you play one of various celebrities, such as Marilyn Manson and Carmen Electra. Various weapons appear in the ring during play, such as a chainsaw and crossbow. The game is set out in 6 "episodes" of 3 matches each, and you can play either of the celebrities in each match.
An apprentice magician dinosaur living in Monsterland, Theo Saurus, made a mistake while practising a spell one day. He turned the lands Jellyland, Pipeland, Spottyland, Cherryland, and Rockland into sad places, void of color or life. Theo began living underground in a hidden cave to avoid the wrath of the other monsters until discovered one day by the hero of the story, Mayhem. Mayhem promised to bring Theo the necessary magic dust to transform Monsterland to its previous happy state.