I'm looking for a game

[zodiac_sign]

Just as the title says I'm looking for a game. From what I can remember it's about a Japanese kind of traveller that wears a straw hat and has to climb a mountain to achieve something. You couldn't save and if you died you had to start all over again. The intro was in Japanese but the dialogue was in English. It's an old console game (Snes, Gameboy advance, DS) with sprites kind of like the ones in Tales of Phantasia.

I really want to find it so please ask all your friends!

Thanks in advance :)