Toen de Romeinse keizer Hadrianus Augustus in 122 na Christus het noorden van Britannia bezocht, was hij getuige van de nasleep van de oorlog tussen zijn legers en de woeste Picten. In een show van Romeinse macht gaf hij opdracht om een ​​muur te bouwen die de Picten-stammen zou scheiden van de rest van Engeland. Groot in zijn ontwerp, strekte de muur zich 80 Romeinse mijlen uit, van kust tot kust.

In Hadrian's Wall nemen spelers de rol aan van een Romeinse generaal, die de leiding heeft over de bouw van een mijlkasteel en een aangrenzende muur. Gedurende 6 jaar (rondes) zullen spelers hun fort en muur bouwen, de verdedigingswerken bemannen en burgers aantrekken door diensten te bouwen en entertainment te bieden - en dat alles terwijl ze de eer van het Romeinse rijk verdedigen tegen de oplettende Picten. De speler die de meeste roem, vroomheid, moed en discipline kan vergaren, terwijl hij minachting vermijdt, zal aan de keizer bewijzen dat hij het model van de Romeinse burger is en tot Legatus Legionis wordt gekroond!