The storyline of Lemmings Revolution revolves around Weasel characters that once entertained themselves by watching the old adventures of the lemmings. Wanting more, they have captured the lemmings and created new puzzles, so they can watch the lemmings.