Děj filmu se odehrává v roce 117 našeho letopočtu. V té době Římská říše ovládala půlku Evropy a další zámořská území v severní Africe. Pouze sever Británie ovládal bojovný kmen Piktů. Ti praktikovali proti nepříteli partyzánský způsob boje. Napadali a likvidovali menší skupiny přesunujícího se vojska ze zálohy nebo jednotlivé hraniční pevnosti vybudované římskými vojáky. Při přepadení jedné takové pevnosti je zajatý její velitel Quintus Dias (Michael Fassbender), který při první příležitosti uteče. Dostane se k 9. legii pod vedením generála Virgilia (Dominic West). Ten z rozkazu guvernéra Agricoly musí pronásledovat Pikty, k čemuž má i nemalou mírou dosáhnout za pomoci piktské stopařky Etain (Olga Kurylenko). Ta je ovšem zavede do pasti, při které je celá legie rozprášená po lesích a generál zajat. Zachrání se Quintus, který je zraněný pohřben pod těly svých vojáků, a několik dalších: syrský kuchař Tarak, řecký žoldnéř Leonidas a další čtyři stateční válečníci. Je jich celkem sedm a musí z úkrytu sledovat, jak Piktové v lese likvidují zbytky jejich spolubojovníků. Římané se vydají zachránit Virgilia do tábora Piktů. Ty vedl ve vítězné bitvě sám jejich král Gorlacon (Ulrich Thomsen), který nyní slaví v táboře vítězství a generálovi slibuje krutou smrt za všechna příkoří, které jeho lid musel vydržet.

Statečným zachráncům se podaří dostat až k Virgiliovi, ale ten je přikován ke kameni, a tak se jim ho nepodaří osvobodit a musí prchat před nepřáteli. Při ústupu je spíše nešťastnou náhodou zabit čtrnáctiletý Gorlacův syn. Nyní všichni pronásledují prchající Římany. Ti se vydají místo na jih na sever, aby zmátli pronásledovatele. Ty ale vede stopařka Etain a tak jsou Piktové vojákům neustále v patách. Když už se zdá, že se útěk nevydařil, Quintus se dvěma posledními přáteli najde úkryt u piktské čarodějnice Arian (Imogen Pootsová).

Ta je schová ve své chatrči a protože se jí pověrčiví Piktové bojí, mohou se vydat přátelé na další cestu k záchraně. Dorazí k římské hraniční pevnosti, ale ta je opuštěná. V tu chvíli je napadne Etain s bojovníky a dojde ke konečnému boji. V posledním souboji Quintus zabije Etain. Do pevnosti římského zastupitele generála Agricoly dorazí sám. Zbyl sám ze tří tisíc římských vojáků 9. legie. Agricola ho přijme s nejvyššími poctami, ubytuje ve svém obydlí.

Zároveň rozhodne, že nikdo se nesmí dozvědět o porážce jeho legie, protože by došlo ke vzbouření na všech územích ovládaných římským impériem. Přikáže, aby byl Quintus zabit. Ten se na poslední chvíli zachrání a uteče. Vrací se k Arian ....

Velmi silná římská armáda je na pokraji totálního poražení. Zůstává již jen pár nejodvážnějších přeživších, kteří budou muset bojovat o svoje životy a také se pokusit oživit velkolepou římskou slávu.