En este juego, los jugadores asumen el papel de una de estas facciones emblemáticas, compitiendo por expandir su reino y conquistar nuevos territorios. Todo gran reino comienza modestamente, y los jugadores inician su aventura con un humilde ayuntamiento, un puñado de peones y un único guerrero. Desde este modesto comienzo, deben aventurarse, explorar las tierras circundantes, fortalecer su fuerza laboral, construir un ejército formidable y desarrollar su reino. Esto requiere una cuidadosa toma de decisiones, una gestión eficaz de los recursos y una estrategia bélica eficaz.

A medida que los jugadores progresan y alcanzan hitos en el desarrollo de su reino, desbloquean multitud de ventajas. Los peones se convierten en poderosos guerreros, los guerreros en héroes y los ayuntamientos en majestuosos castillos. Los jugadores también obtienen acceso a embarcaciones y aeronaves, así como a criaturas míticas. Al embarcar sus unidades en estas naves y criaturas, pueden recorrer el extenso tablero con mayor rapidez y posicionar sus ejércitos para lanzar ataques devastadores.

En Heroes of Land, Air & Sea, la guerra emplea un sistema de coste/recompensa meticulosamente diseñado, plasmado en cartas de táctica que los jugadores deben seleccionar en secreto. La disponibilidad de estas cartas depende de las unidades involucradas en el conflicto. Durante estas intensas batallas, los jugadores deben demostrar su destreza estratégica y luchar por la victoria, conscientes de que la historia la escriben los vencedores.

Además, Heroes of Land, Air & Sea presenta dos sistemas económicos distintos. El primero implica la adquisición arriesgada y la gestión cuidadosa de recursos vitales como alimentos, minerales y maná. El segundo sistema introduce un giro único en la colocación de trabajadores, donde los jugadores deben asignar estratégicamente a sus peones para construir edificios. Sin embargo, es importante destacar que estos peones también pueden utilizarse para la exploración, la expansión, la explotación o incluso la exterminación. Lograr el equilibrio perfecto entre estos dos sistemas es absolutamente crucial para asegurar la victoria en este emocionante juego.