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.