Odwiedzając północ Wielkiej Brytanii w roku 122 n.e., cesarz rzymski Hadrian August był świadkiem następstw wojny pomiędzy swoimi armiami a dzikimi Piktami. Aby pokazać rzymską potęgę, nakazał wzniesienie muru oddzielającego plemiona Piktów od reszty Anglii. Wspaniały w swojej konstrukcji mur rozciągał się na długości 80 mil rzymskich, od wybrzeża do wybrzeża. Mur Hadriana służył Cesarstwu Rzymskiemu przez prawie 300 lat, zanim ostatecznie upadł. Dziś Mur Hadriana znajduje się na Liście Światowego Dziedzictwa UNESCO, a pozostałości fortów, wież i wieżyczek nadal można zwiedzać.

W Murze Hadriana, gracze wcielają się w rzymskiego generała odpowiedzialnego za budowę zamku milowego i muru granicznego. W ciągu sześciu lat (rund) gracze zbudują fort i mury, obsadzą obronę i przyciągną obywateli, budując usługi i zapewniając rozrywkę - a wszystko to podczas obrony honoru Cesarstwa Rzymskiego przed walczącymi Piktami. Gracz, który zdobędzie największą sławę, pobożność, waleczność i dyscyplinę, unikając jednocześnie pogardy, udowodni cesarzowi, że jest wzorowym obywatelem rzymskim i zostanie okrzyknięty Legatus Legionis!