Accecato dalla brama di potere, il fratello del re, Vortigern (Jude Law), complotta segretamente con le streghe del mare, che lo trasformano in un invincibile soldato demoniaco. Grazie alle sue nuove capacità, Vortigern riesce ad uccidere la famiglia reale, ad eccezione dell’erede al trono. Il bambino, fuggito a bordo di una nave, è accolto dalle donne di un bordello che gli danno il nome di Artù. Alcuni anni dopo, Artù (Charlie Hunnam) è un giovane e abile guerriero, cresciuto per la strada con gli amici Tristan e Mangiagalli. Un giorno, i giovani vendicano il sopruso di un gruppo di feroci vichinghi, ignari del fatto che questi siano ospiti di sua maestà. In breve tempo, le maschere nere del re catturano il giovane nonostante la sua resistenza. Artù scopre che, nei pressi del castello di Camelot, è apparsa una spada magica conficcata nella roccia e che il re vuole che qualcuno la estragga al suo posto. Il giovane riesce nell’impresa ma, sopraffatto dai poteri della lama, sviene ed è condotto alle prigioni.