[Schimid]

I remember playing the game on Sega Channel years ago.

It had two characters, one was a normal human, and the other was this red-robot-alien-cyborg type thing. I remember it took place on an alien world.

It is NOT Skeleton Krew, by the way