První příběhové rozšíření pro hru Total War: Atilla nás zavádí do bouřlivého období roku 533 po Kristu. Poslední výspou civilizace, která po pádu Západořímské říše převzala její odkaz je říše Východořímská. A právě v kůži jejího generála, Belisara, označovaného za posledního velkého římského vojevůdce dostáváme úkol z nejtěžších. Vyrvat zpět z područí barbarských kmenů Řím a znovu tak navrátit lesk zašlému hegemonovi Středomoří.

Součástí expanze je kromě nových budov a technologií i zcela nová frakce Římské expedice a propracovaná mapa, na které se nachází 35 provincií rozdělených do 100 různých oblastí, jež zahrnují Itálii, severní Afriku, Španělsko a Francii.