In Border Reivers ogni giocatore governa una delle Marche come capo di una delle sei principali famiglie di cavalieri della frontiera: Grey, Fenwick, Dacre, Maxwell, Kerr o Hume. L'obiettivo è aumentare la ricchezza e la fama del proprio clan durante i regni di Enrico ed Elisabetta, per concludere il secolo come il Border Reiver più famoso di tutti i tempi. I giocatori guadagnano punti vittoria grazie a combattimenti vittoriosi, all'accumulo di grandi mandrie di bestiame e all'innalzamento della loro notorietà rispetto agli altri giocatori nelle regioni della mappa.
Il gioco si svolge al meglio con 4 o 6 giocatori, anche se sono supportate versioni a 2 e 3 giocatori (in cui ogni giocatore guida una famiglia inglese e una scozzese).
Il tempo più breve di 2 ore si applica alle partite a 2 o 4 giocatori in cui due delle Marche sono fuori gioco. Indipendentemente dal numero di giocatori, la maggior parte delle attività di gioco viene svolta simultaneamente per garantire un minimo di tempi morti.
La mappa di gioco raffigura ognuna delle sei Marche storiche e la terra di nessuno che si trova tra le due nazioni, nota come "La Terra Discutibile". Ciascuna Marca ospita una città principale (con tanto di galea per i Reivers catturati), il Castello della famiglia di un giocatore e quattro Regioni Fattoria dove il giocatore può allevare pecore (che rappresentano la sua ricchezza in bestiame).
Una partita di Border Reivers è divisa in tre turni, ognuno dei quali rappresenta un segmento progressivamente più letale della storia della frontiera del XVI secolo.