Em Barony, os jogadores são barões ambiciosos tentando estender o seu domínio sobre a terra! Quem terá sucesso e se tornará o novo rei?
No início do jogo, os jogadores criam o tabuleiro ao acaso com nove placas por jogador; cada placa é composta de três hexágonos, com cada hexágono sendo um dos cinco tipos de paisagem: floresta, planície, campo, montanha e lago. Os jogadores colocam três cidades no tabuleiro de jogo, com um cavaleiro em cada cidade. Eles, então, se revezam no sentido horário, com cada jogador fazendo exatamente uma ação.
Uma vez que todos os jogadores ganham o título de duque, termina a rodada, e em seguida, registram os pontos de vitória, com os jogadores marcando para os recursos ainda em seu poder, a sua classificação no jogo, e o número de cidades que construíram. Ganha o jogo quem tiver a maioria dos pontos de vitória.