Unlike the NES version of Cheetahmen. The Sega Genesis one instead has the same background on all levels, and you need to collect Cheetah Icons from trees or ground areas, and battle snakes, bats, white rhino, hyena, scavenger, and more creatures as you try to get the Cheetah Icons. In level 1 you play as Hercules, then Apollo in level 2, and finally Aries in level 3. Finally, after those 3 levels, the game is beaten.
This port of Lemmings 2 sees the graphics stay mostly the same, with only some slight downgrades in quality and performance due to the less powerful hardware. Matt Furniss composed the new music which is just the original music rescored for the Genesis, and sounds substantially different due to the different soundcards and lesser sampling support.