Приквел к Kingdom Under Fire: The Crusaders. Игровой процесс похож на предшественника, в игре присутствуют элементы экшена, RTS и RPG. Игрок управляет несколькими войсками, начиная от основных типов, таких как пехота, лучники, копейщики и кавалерийские лучники; до более продвинутых, таких как осадные отряды, миномёты, воздушные бомбардировщики, виверны, гигантские скорпионы и мамонты. В Heroes также есть четыре новых типа элементальных войск: ледяные Девы, земные големы, громовые носороги и огненные призраки.