Esta es la precuela de la acción / RTS Kingdom Under Fire: The Crusaders para Xbox. Seis de los sub-personajes de The Crusaders ahora son personajes principales jugables en Heroes, junto con un nuevo personaje, Walter. Cada uno tiene su propia campaña de historias.
La jugabilidad es similar a la del predecesor, con elementos de acción, RTS y RPG. El jugador controla varias tropas, que van desde tipos básicos como infantería, arqueros, lanceros y arqueros de caballería; a los más avanzados como unidades de asedio, morteros, bombarderos aéreos, wyverns, escorpiones gigantes y mamuts. En Heroes, también hay cuatro nuevas tropas elementales: doncellas de hielo, golems de tierra, rinocerontes de trueno y espectros de llamas.
Las tropas participan en un combate estilo RTS, aunque las órdenes se envían a tropas enteras en lugar de a soldados individuales. Cuando la tropa dirigida por el personaje principal entra en batalla, el jugador lucha en el modo de acción en tercera persona. Cada uno de los siete personajes jugables tiene su conjunto único de movimientos de ataque y combos. Algunos son rápidos y ágiles; otros, como el ogro Urukubarr, son lentos pero poderosos.
Después de cada batalla, el jugador ingresa al mapa mundial y actualiza todas sus tropas con nuevas habilidades, armas y armaduras. La contratación de diferentes oficiales para dirigir tropas les otorga habilidades mágicas especiales. El jugador se mueve a diferentes ubicaciones en el mapa mundial para participar en nuevas batallas.
El aspecto multijugador se ha mejorado significativamente en Heroes para permitir el modo de estrategia 3 contra 3 (los Crusaders apoyaron el 2 contra 2), el combate de líderes solo entre los personajes jugables o el modo cooperativo contra la invasión de tropas controladas por la CPU.