Heroes Of War termasuk dalam genre strategi berbasis giliran. Anda mengendalikan seorang pahlawan yang dapat merekrut pasukan, bergerak di sekitar peta, merebut sumber daya, dan terlibat dalam pertempuran. Pahlawan memiliki serangkaian statistik yang memberikan bonus kepada pasukan atau menghasilkan keuntungan strategis. Selain itu, pahlawan mendapatkan level pengalaman dari pertempuran, sehingga pahlawan veteran jauh lebih kuat daripada pahlawan yang tidak berpengalaman.