[TOMT] [Game]Help me find a fighting game from my youth.

I remember that there was a guy with a long staff.

I believe the guy had brown or reddish hair.

I can vaguely remember one of the stages. It had a reddish tint and everything was in ruines and there was a broken pillar at the right hand side of the stage.

I'm pretty sure it was on the sega dreamcast