Vectorman (1995) is one of the later games for Genesis; it sports multiple gameplay modes, pre-rendered 3D models and some very nice visual effects.
According to its plot, the Earth's population decided they have polluted it enough, and migrated elsewhere, leaving robots made of orbs ("orbots") behind to clean up the mess. One of the higher level orbots gets his head accidentally attached to a nuclear warhead, goes insane and usurps total control over all mechanical beings left on the planet. This is the state the main hero, orbot Vectorman, finds it in after returning from one of his garbage discharging missions.
There have been multiple attempts at TASing this game, yet this is the first one to get published.