Heroes Of War is within the genre of turn-based strategy. You control a hero who can recruit armies, move around the map, capture resources, and engage in combat. The hero possesses a set of statistics that confer bonuses to an army or produce strategic benefits. Also, hero gains experience levels from battle, such that veteran heroes are significantly more powerful than inexperienced ones.