Para escapar de una oscuridad profetizada, 12 tribus de Lemmings deben viajar hacia una nueva tierra, por lo que el jugador debe gestionar cuidadosamente su travesía en vista lateral con la ayuda de un cursor. Ampliando drásticamente el conjunto de habilidades del título anterior, ahora existen 50 capacidades diferentes para enseñar a los Lemmings, que van desde los conocidos Basher, Floater y Digger hasta los extremos Laser Blaster, Surfer y Super Lem.