The game features two game modes with slightly different rules, but the primary objective being to eliminate the enemy captains (indicated with stars). Each level is randomized, with different friendly units and initial enemy positions. Similar to chess, every unit has specific movement and attack rules, so gameplay involves planning out where the enemies might move (their movements are randomized within the rules set) and where friendly units can attack. The game can get quite difficult, and losing a match knocks the difficult level down too far, requiring several successful campaigns to compensate. Still, Militia is an engaging, straightforward turn-based strategy game.