On my old computer I had this 3D fighting game where you could play characters from various planets. They included an ordinary-looking human guy, a woman wearing red, a bug man, a balding guy with psychic powers, a catwoman and a robot who was by far the coolest of them. You chose your opponent by selecting a planet, and when you won the planet was destroyed. The final boss was a green guy.
Does anyone know the game I'm talking about? My father remembers the game too, mainly for the robot but still it proves that I didn't simply imagine it.