Battles are randomly generated, including frequency in non-storyline encounter areas. Not to be taken lightly, as the monster level match your own, so overleveling compared to what equipment is available could be a good way to die horribly. Be careful of saving over previous files as there are a few boss class encounters after previous battles without being able to move freely.