La Mafia est partout ! Même chez les Lemmings. Dans Lemmings Mafia, chaque lemming essaie d'échapper à la mafia et pour ça il faut être le premier à sauter dans l'eau. Mais la mafia reste la mafia : votre parrain vous a poliment menacé et gare à vous si son favori n'arrive pas en tête. Evidemment, tout n'est pas si simple: il y en a qui vont se retrouver les deux pattes dans le béton ou avec un contrat sur la tête. Tout est permis ! Heureusement, avec un peu de chance, un bon coup de marteau-piqueur ou le pardon des parrains de la mafia, vos lemmings pourront riompher des tous les obstacles. A vous de truquer judicieusement la course pour remporter un maximum de points et gagner la partie !