Heroes Of War, sıra tabanlı strateji türündedir. Orduları toplayabilen, haritada hareket edebilen, kaynakları ele geçirebilen ve savaşa girebilen bir kahramanı kontrol edersiniz. Kahraman, bir orduya bonuslar veren veya stratejik faydalar sağlayan bir dizi istatistiğe sahiptir. Ayrıca, kahraman savaştan tecrübe seviyeleri kazanır, böylece tecrübeli kahramanlar deneyimsiz olanlardan önemli ölçüde daha güçlüdür.