V roku 122 pred n. l. navštívil rímsky cisár Publius Aelius Hadrianus svoje územia na severe Británie a vtedy prvýkrát uvidel aké ničivé následky majú boje medzi rímskymi légiami a Piktami. Na dôkaz nadvlády Ríma vtedy prikázal postaviť val, ktorý by oddeľoval kmene Piktov od zvyšku podmaneného Anglicka. Val bol od začiatku impozantnou stavbou a tiahol sa 80 rímskych míľ od pobrežia k pobrežiu.  V hre Hadriánův val sa každý hráč stane jedným z rímskych generálov, ktorí dostali rozkazom postaviť tzv. míľové pevnosti a priľahlé časti valu. V priebehu šiestich rokov (kôl) budú hráči budovať svoje pevnosti a valy, strážiť hranice a lákať do pevnosti bežných obyvateľov a remeselníkov, ktorí im radi poslúžia, ak bude o nich dobre postarané. Najdôležitejšou úlohou je však brániť pýchu rímskeho impéria pred nájazdmi bojovných Piktov. Generál, ktorému sa podarí získať najviac slávy, udatnosti a disciplíny a zároveň sa vyhnúť nevôli, dokáže svojimi činmi, že je príkladným občanom impéria a cisár ho odmení titulom Legatus Legionis.