Stick War: Legacy apresenta aos jogadores um mundo estratégico onde comandam um exército para conquistar estados vizinhos e dominar o campo de batalha. Como o líder da sua nação, você deve lançar ataques proativos contra territórios hostis enquanto gerencia cuidadosamente os recursos para aumentar sua força militar. Os jogadores se envolvem em batalhas intensas, dirigindo tanto grupos de unidades quanto lutadores individuais conhecidos como stickmen. O sucesso depende da utilização de táticas eficazes em combate contra inimigos formidáveis. Para impulsionar seus esforços de guerra, colete recursos de minas de ouro e fortifique suas forças com unidades diversas. Ao longo do caminho, os jogadores podem demolir estátuas gigantes e expandir seu império ao conquistar novas terras.