Heroes Of War thuộc thể loại chiến thuật theo lượt. Bạn điều khiển một anh hùng có thể chiêu mộ quân đội, di chuyển khắp bản đồ, chiếm giữ tài nguyên và tham gia chiến đấu. Anh hùng sở hữu một bộ chỉ số mang lại phần thưởng cho quân đội hoặc tạo ra lợi ích chiến lược. Ngoài ra, anh hùng còn nhận được cấp độ kinh nghiệm từ các trận chiến, đến mức các anh hùng kỳ cựu mạnh mẽ hơn đáng kể so với những người thiếu kinh nghiệm.