In the next and final Tutorial, Professor Worminkle is proud enough to take the player team to Mike's Secret Laboratory, where they meet Mike, the Professor's 'brightest pupil', and the designer of the lab. The Professor also teaches the player about the Ninja Rope's new feature, which allows a worm to move around landscape objects, such as Crates, Oil Drums, Land Mines, and even Dynamite. This is the first live-fire battle, it also counts as a small bit of utility training. Professor Worminkle tells the player team to deal with them. But members of the opposing team seem to be bitter about this, and refuse to leave. The next Tutorial seems to take place some time afterwards with a football game in which the player college's team wins. This serves as the basic weapons training. At the university, Professor Worminkle (who resembles Albert Einstein and Doc Brown) greets you and says he'll let you join his university if you get rid of drunken enemy Worms from a rival school, who broke into the university's grounds.

Starting in the first Tutorial, the player's chosen Worm team arrive at a college, Worminkle University, where grown-up Worms train to become powerful soldiers and soon join the military. Worms 4: Mayhem is the first game to have its own story-line.