Tra storia e leggenda, Centurion racconta le vicende della legione IX Hispana, una legione romana a cui fu assegnato il compito di conquistare la Britannia. Il generale Virilus (Dominic West) deve guidare i propri soldati nel cuore del territorio nemico per salvare l'ufficiale romano Quintus Dias (Micheal Fassbender) rapito dalla tribù dei Pitti. La donna guerriera Etain (Olga Kurylenko), un'indigena fatta prigioniera dai Romani, è la guida del gruppo e la loro unica speranza di raggiungere la loro destinazione.