Grim Legions is a fantasy turn-based strategy game, played on a hex grid. In Grim Legions, you control units that move around the map trying to capture towns. Each turn, the towns recruit more units. The aim of the game is simply to wipe out your enemy (destroy all their troops and capture all their towns). There can be up to 4 players, and you can make alliances with other players.
There are three different types of troop: infantry, archers and cavalry. There's not much difference between these types, archers are just better than infantry, and cavalry better than archers. Unlike a lot of other games, you can combine multiple troop types in one unit (or "legion"), and you can split and merge them as much as you like.
Map generation is randomized, but you have a lot of control over it. E.g. if you get sick of your units taking ages to move through the mountains, you can just generate a map without mountains. You can also decide how much of the map you want to be water (which no troops can move through), from 0% to 60%. There are also 3 map sizes to choose from. This means - despite the relatively simple gameplay - there are quite a few different scenarios. You can end up spending a lot more time playing this game than you think!
Grim Legions is currently in open beta. You can download it for Windows or Linux, or play the web-based version (which uses WebGL)