Para escapar da escuridão profetizada, 12 tribos de Lemmings precisam viajar para uma nova terra, e cabe ao jogador microgerenciar cuidadosamente sua jornada em visão lateral com a ajuda de um cursor. Expandindo drasticamente o conjunto de habilidades do título anterior, agora há 50 habilidades diferentes para ensinar aos Lemmings, das conhecidas Basher, Floater e Digger às radicais Laser Blaster, Surfer e Super Lem.