Na de val van Rome viel Europa in de zogenaamde 'donkere middeleeuwen'. Uit de chaos ontstond het feodalisme dat de regio de komende eeuwen stabiliteit gaf. In de Hoge Middeleeuwen was de regio ondanks veel gevechten welvarend. Vanuit je ommuurde stad ben je een middeleeuwse leenheer die de omliggende landen, nederzettingen en eigendommen regeert die door geboorterecht zijn verleend. Dit is jouw leengoed, en alles wat erin is, is jou boven alle anderen trouw en trouw aan jou. Elke heer en dame regeert een naburig leengoed en wedijvert om hulpbronnen in de niet-opgeëiste maar overvloedige landerijen van het platteland tussen hen in.
De spanningen zijn hoog en er ontstaan kleine vetes tussen jou en je buren totdat verkenners een nieuwe en dodelijke dreiging melden. Indringers zijn vanuit het oosten binnengevallen! Hun omvangrijke leger is gekampeerd aan de randen van jullie rijk, en deze nieuwe gemeenschappelijke vijand brengt het hele land in gevaar. Vluchtelingen uit de gevallen oostelijke landen zoeken beschutting en brengen verhalen over vernietiging met zich mee. Oude rivaliteiten moeten opzij worden gezet om zich te concentreren op de komende aanval en ongebroken blijven.
After The Empire is worker placement/resource management spel dat zich afspeelt in de middeleeuwen. Tijdens elke beurt, ook wel een seizoen genoemd, gebruiken spelers afwisselend arbeidersfiches om acties uit te voeren, zoals het verzamelen van middelen, het bouwen van geavanceerde gebouwen en het rekruteren van vluchtelingen. Zodra alle werkers zijn ingezet, oogsten spelers voedsel van hun omliggende land en bereiden ze zich voor op de strijd.
Tijdens de gevechten van elk seizoen worden indringerskaarten onthuld, met een willekeurig aantal troepen en een kompasrichting van de aanval. Alleen de rijkste kastelen zullen de aandacht trekken van grotere troepen en hun belegeringswapens. Je moet je stad repareren en je troepen snel rekruteren en bewapenen om kans te maken. De winnaar is de heer of dame die hun leengoed het best heeft bewaard en het meeste goud heeft verzameld.
Jouw leven, jouw rijkdom, jouw leengoed en jouw nalatenschap moeten koste wat kost worden beschermd!