Arthur (Clive Owen) é um líder relutante, que deseja deixar a Bretanha e retornar a Roma para viver em paz. Porém, antes que possa realizar esta viagem, ele parte em missão ao lado dos Cavaleiros da Távola Redonda, formado por Lancelot (Ioan Gruffudd), Galahad (Hugh Dancy), Bors (Ray Winstone), Tristan (Mads Mikkelsen) e Gawain (Joel Edgerton). Nesta missão Arthur toma consciência de que, quando Roma cair, a Bretanha precisará de alguém que guie a ilha aos novos tempos e a defenda das ameaças externas. Com a orientação do mago Merlin (Stephen Dillane) e o apoio da corajosa Guinevere (Keira Knightley) ao seu lado, Arthur decide permanecer no país para liderá-lo.
O Império Romano controla do Egito à Espanha, do leste até o Mar Negro. Entretanto ele enfrenta problemas no norte da Grã-Bretanha, devido às táticas de guerrilha usadas por seus inimigos. Um súbito ataque à fronteira do Império Romano deixa apenas Quintus Dias como sobrevivente. Ao lado do general Viriuls ele marcha rumo ao norte, no intuito de encontrar seus inimigos e eliminar o líder deles, Gorlacon.
Após o desaparecimento da legião de seu pai, um jovem centurião tenta solucionar o mistério. Acompanhado do escravo Esca, ele enfrenta tribos selvagens para encontrar a águia de ouro, símbolo daquele exército.