En els confins més llunyans de l'Imperi, quatre Barons lluiten pel poder. Amb els seus exèrcits de cavallers estenen els seus dominis i construeixen pobles, fortaleses i ciutats. Al final d'aquesta cursa pel poder només un d'ells serà coronat Rei.
En Barony, cada jugador ha de conquerir terrenys, construir i protegir pobles, fortaleses i ciutats. Per a això, durant el seu torn, un jugador podrà realitzar una de les següents accions:
- Reclutar: Afegir 2 -3 cavallers en una ciutat del seu color
- Moure: reubicant 1 o 2 cavallers d'una ciutat en una lloseta adjacent, amb els conflictes que això pugui generar.
- Construir: Col·locant una fortalesa o un poble segons permeti la situació
- Aixecar una nova ciutat
- Explorar: Mou a un cavaller a un terreny del extrems del tauler
- Obtenir títol nobiliari: descartant almenys 15 punts de Recursos
Quan almenys un de l'els jugadors es converteixi en Duc, s'acaba la ronda de manera que tots els jugadors hagin jugat el mateix nombre de torns. Llavors la partida finalitza i el jugador amb més punts serà coronat Rei.