In Lemmings speel je als redder die de kleine, onhandige Lemmings veilig door meer dan 150 levels moet loodsen. Gebruik je handen om ze op te pakken of maak met je lichaam bruggen of trappen die nieuwe routes openen. De omgeving is dynamisch: vernietig muren, graaf tunnels of creëer andere paden om te voorkomen dat de Lemmings in de val lopen.
Het doel is simpel: breng zo veel mogelijk Lemmings naar de uitgang voordat de tijd op is. De levels worden steeds uitdagender, met obstakels en valkuilen die slimme oplossingen vereisen.