Rozszerzenie oferuje fanom gry nową kampanię przeznaczoną dla trybu single player. Ponadto autorzy zaimplementowali do gry dziesięć nowych w pełni grywalnych nacji. Pod naszą pieczą mogą znaleźć się teraz: Zachodnie i Wschodnie Imperium Rzymskie, Imperium Persów oraz plemiona Hunów, Gotów, Saksończyków, Franków, Wandalów, Sarmatów i Allemanów. Tradycyjnie już, programiści z Creative Assembly odtworzyli każdą stronę konfliktu zgodnie z podaniami historycznymi. Mamy więc autentyczne formacje wojskowe (np. legendarne jednostki Franków władające toporami, słynna jazda Hunów, czy perskie oddziały wykorzystujące słonie), taktyki walki, ubiory czy znane z przeszłości postacie. W Barbarian Invasion spotykamy też nowe cechy specjalne wybranych wojsk (np. defensywna „formacja jeża” stosowana przez Persów czy „ściana tarcz” stosowana przez elitarne oddziały plemion barbarzyńskich), a ponadto lekkie siły mogą przepływać rzeki wpław, co znacznie zwiększa ich taktyczne zastosowanie w bitwach.

W grze pojawiło się również nowe drzewo technologiczne oraz bardzo istotny dla rządzenia krajem czynnik „Religia”. Z ważniejszych zmian względem podstawowej wersji gry wymienić należy jeszcze niemal całkowity spadek wpływu senatu na losy Rzymu, problem ciągłych rebelii szerzących się w Imperium oraz możliwość werbowania generałów, a nawet wcielania ich w szeregi własnej rodziny.