Global Gladiators for Sega Mega Drive. 

I love it and still have the theme song in my head... :) 

It was released in 1992 by Virgin Games and has an environmental message from McDonalds. Who would have thought of that?!... :)