Old Games you remember playing but can't remember the name of

I'm borrowing this topic from The Escapist.
I remember playing a video game on the Sega Genesis which I cannot remember the name of for the life of me. It was a side scrolling fighting game, 2.5 d, and you controlled one of three characters.
It was set in a ocean base, and there was a bomb set to go off. I remember the game was very hard because there was a fairly short time limit (like 30 minutes, or something like that).
As a kid, I was never able to beat it, but I'm interested in trying it again as a more developed adult. Now I just need the name. Any ideas?