1998/99? Do you know what the objective of the game was? That might give more of a clue.
So it was a kind of 3D platform game in 3rd person?
I remember a game called 'American McGee's Alice' which was about then I suppose but that would be a memorable title/theme so I doubt it was that.
Maybe Crash Bandicoot? Check this wiki entry:
There are some cinematic platformers in there that maybe of help. Like maybe Another World which is similar to Prince of Persia.
But those are just guesses. If only we knew what the game was about.
And I just found a good list but it is just a list so might not help: