Worms 4: Mayhem has a lot more in-depth story mode than the previous games. Instead of just completing missions with some minor background story told, proper introductory cut-scenes reveal information about the mission's background. The story actually begins in the tutorials, in which the player's own team of worms arrives to the Worminkle University. There they meet Professor Worminkle (who resembles Albert Einstein and Doc Brown), who trains the player and teaches the methods of using various weapons. In Story Mode, Worminkle sends the player to destroy the enemies buildings and sneak into their construction sites.