Sounds kinda like Backpacker: https://en.wikipedia.org/wiki/Backpacker_(video_game_series)