Heroes Of War הוא משחק אסטרטגיה מבוססת תורות. אתה שולט בגיבור שיכול לגייס צבאות, לנוע על פני המפה, לכבוש משאבים, ולהשתתף בקרבות. לגיבור יש סט של סטטיסטיקות המעניקות בונוסים לצבא או מפיקות יתרונות אסטרטגיים. בנוסף, הגיבור צובר רמות ניסיון מקרבות, כך שגיבורים ותיקים חזקים באופן משמעותי יותר מגיבורים חסרי ניסיון.