All New World of Lemmings est un jeu de réflexion sur Amiga. Comme toujours dans cette série, votre mission sera de sauver un maximum d'individus d'une colonie de Lemmings en leur assignant des tâches spéciales pour atteindre la sortie de chaque niveau. Les Lemmings sont regroupés en 3 tribus et peuvent utiliser des outils leur permettant d'acquérir de nouvelles compétences. Enfin, une des principales nouveautés est le fait de pouvoir changer la direction d'un Lemmings d'un simple clic.