Heroes Of War อยู่ในประเภทของกลยุทธ์แบบเทิร์นเบส
คุณสามารถควบคุมฮีโร่ที่สามารถรับสมัครกองทัพ เคลื่อนที่ไปรอบ ๆ แผนที่ ยึดครองทรัพยากร และเข้าร่วมการต่อสู้
ฮีโร่มีชุดสถิติที่ให้โบนัสแก่กองทัพหรือสร้างผลประโยชน์เชิงกลยุทธ์ นอกจากนี้ ฮีโร่ยังได้รับระดับประสบการณ์จากการต่อสู้อีกด้วย เช่น ฮีโร่รุ่นเก๋าจะมีพลังมากกว่าฮีโร่ที่ไม่มีประสบการณ์อย่างเห็นได้ชัด
ผู้เล่นเริ่มเกมด้วยเมืองหนึ่งแห่งที่เลือกไว้ (Paladin, Overlord, Necromancer, Daemon, Wizard) การวางแนวเมืองแต่ละแห่งจะมีสิ่งมีชีวิตที่ไม่ซ้ำกันซึ่งผู้เล่นสามารถสร้างกองทัพได้