Connection between Heroes of Might and Magic II and III.

She sailed from Enroth to Erathia, are these 2 different continents?

No, Enroth is the name of the planet, and Erathia is a continent.
Also, the continuation of Heroes 2 is the RPG Might and Magic 6 and 7.