Heroes of Land, Air, & Sea es un juego de mesa de estilo 4X con miniaturas que cuenta la historia épica de orcos contra humanos, enanos contra elfos, reinos en lucha y los individuos que cambian las mareas de la guerra.
Los jugadores controlan una de estas facciones clásicas, compitiendo para expandir su reino hacia nuevos territorios. Incluso los reinos más grandes comienzan como pequeños poblados, por lo que los jugadores empiezan con un ayuntamiento básico, un par de peones y un solo guerrero. A partir de ahí, los jugadores deben explorar el territorio que les rodea, construir su fuerza de trabajo, fortificar su ejército y desarrollar su reino, todo ello mediante una cuidadosa selección de acciones, explotación, guerra y gestión de recursos.
A medida que los jugadores alcanzan hitos en el desarrollo de su reino, obtienen acceso a muchas ventajas. Los peones se convierten en guerreros, los guerreros en poderosos héroes y los ayuntamientos acaban convirtiéndose en castillos. Los jugadores obtienen acceso a naves y criaturas acuáticas, e incluso aéreas. Abordar estas naves y criaturas con tus unidades te permite viajar más rápido por el vasto tablero de juego y posicionar ejércitos para realizar poderosos ataques.