I have this feeling it's a fighting game. If it's not a popular game, it can't be Tekken or Soul Calibur.
So just a random guess: Power Stone? It was for Dreamcast I think, but I'm not sure.