[PC][early2000s] Korean Beat'em Up With Elemental Magic
Long shot here, but I remember going to a friend's house in Korea where he introduced me to a beat'em up style game. I don't remember if there was a character select screen, but I remember there being one character who was ice based and one who was fire based. I think there was an electricity and wind based one as well.
The game was not isometric, but still had 4 directional movement. The levels I remember were set in an urban theme.
As far as I can tell, it is not MapleStory.
It might be an online game on Windows ME/2000, but I don't believe it was Krazy Arcade. I think it was a CD based game that he installed.