Are you sure?  You can't fall off the edge like you mentioned.

This is Soul Calibur 2 which released on the PS2. 

https://www.youtube.com/watch?v=2Oqbc2juMLY

Although Ehrgeiz has the RPG mode as well so the game has far more replay value and imo it's also a great fighter, but just making sure it's the game you're expecting.

no i am sure my friend. i remembered game moment i saw.
i have soulcalibur 2 still though it was good game but not good as Ehrgeiz

Ehrgeiz omg. I love that game. Yh some of the stages have multiple levels but its not dynamic.

Now that I think about it, I'm thinking the going off screen and falling down holes he's talking about the dungeon mode.

https://www.youtube.com/watch?feature=player_detailpage&v=nYcI5KDXGK4#t=117

Oh yh. I always remember aswell that once you died you could get your character back by finding his body. I used to hate being the girl.