thank you for the tools cheese-san, (^_^)
the random battles occurred so many times because you don't have enough level to compete with your enemy.
at minimum you must have 5 level above your enemies, and then they will not appeared again after you take 50 steps or so.
for easy reference hacking the game, please use SpoilerAl ver 6.1 ands download the SSG files for the game. (^_^)
and for the story, i think it was like "Tales Of" kinda games, more likely Clone i think.