Film opowiada legendę o IX Legionie, który miał zaginąć w Brytanii. Rok 117 n.e. Lokalne plemiona prowadzą wojnę partyzancką z wojskowymi garnizonami rzymskimi. Jeden z przygranicznych posterunków zostaje zaatakowany przez Piktów, a jeden z rzymskich żołnierzy Quintus Dias trafia do niewoli. Gubernator Brytanii wydaje generałowi Virilusowi rozkaz wyruszenia na północ z wojskiem, odbicia jeńca i spacyfikowania wrogich plemion. Przewodniczką IX Legionu zostaje tajemnicza kobieta Etain oraz jeden z piktyjskich więźniów. Po przekroczeniu muru Hadriana IX Legion wkracza na teren okrutnego wroga i wpada w zasadzkę.