Сюжет игры Total War: Attila разворачивается в 395 году нашей эры, когда Римская империя разделилась на западную и восточную .
Пока Рим страдает от внутренних неразберих и варварских набегов на границах, с востока движется многотысячная орда гуннских племён, которую ведёт Аттила . В народе его появление посчитали наказанием свыше за грехи, вождю дали прозвище «Бич божий» .
Действие игры начинается с момента разделения Римской империи на западную и восточную . В то же время с востока движутся племена гуннов, активизирующих тем самым «Великое переселение народов» .