Guardian's CrusadeMan. I don't know why this just popped in my head but I remembered this thread and though it might be worth a shot for old times sake.
This game was an PS1 RPG I rented as a kid. I only rented it once but I gazed at it each time I was at that rental store. The cover I want to say had a warrior and a small pink sidekick (I believe). Graphics were 3D anime chibi style if memory serves correct and ut was colorful. Ring any bells? I remember it starting in like an open area then directly into cave that I never got to finish...real surface stuff I know but just wondered if anyone was familiar with it.