Heroes Of War در سبک استراتژی نوبتی است. شما یک قهرمان را کنترل میکنید که میتواند ارتشها را استخدام کند، در نقشه حرکت کند، منابع را تصرف کند و در نبرد شرکت کند. قهرمان دارای مجموعهای از ویژگیها است که پاداشهایی به ارتش اعطا میکند یا مزایای استراتژیک به ارمغان میآورد. همچنین، قهرمان از نبردها سطح تجربه کسب میکند، به طوری که قهرمانان باتجربه به طور قابل توجهی قدرتمندتر از قهرمانان بیتجربه هستند.