Dans Barony, les joueurs incarnent des barons ambitieux cherchant à étendre leur domination sur le territoire afin de devenir le nouveau roi. Au début de la partie, le plateau est créé aléatoirement avec neuf tuiles par joueur, chacune composée de trois hexagones représentant cinq types de paysages possibles. Chaque joueur place ensuite trois villes sur le plateau, chacune avec un chevalier. Les joueurs jouent à tour de rôle dans le sens horaire et effectuent exactement une action parmi celles disponibles. Il est possible de recruter des chevaliers dans une ville, de déplacer un ou deux chevaliers en respectant les règles de terrain et de conflit, de construire des villages ou des forteresses en échange de ressources, de transformer un village en ville pour gagner des points de victoire, de lancer une expédition depuis la réserve vers le bord du plateau, ou encore d’améliorer son titre de noblesse en dépensant des ressources, du rang de baron jusqu’à celui de duc. Dès qu’un joueur atteint le titre de duc, le tour en cours s’achève et les points de victoire sont comptabilisés selon les ressources restantes, le rang de noblesse et le nombre de villes construites. Le joueur totalisant le plus de points remporte la partie.