Arthur (Charlie Hunnam) wuchs in der Londoner Gosse unter Prostituierten auf, die sich um ihn kümmerten. Von seiner königlichen Herkunft ahnt er nichts, bis er eines Tages das magische Schwert Excalibur aus einem Stein zieht – eine Tat, zur der laut Legende nur der rechtmäßige König Englands fähig ist. Durch Visionen wird Arthur klar, dass der Tyrann Vortigern (Jude Law) die Macht an sich riss, nachdem er den rechtmäßigen König Uther Pendragon (Eric Bana) hatte ermorden lassen, seinen eigenen Bruder – und Arthurs Vater. Der Sohn schließt sich der Rebellion gegen Vortigern an, für die auch die geheimnisvolle Magierin Mage (Àstrid Bergès-Frisbey) kämpft. Es geht um die Befreiung der Bevölkerung von ihrem Unterdrücker, aber Arthur hat außerdem ein ganz persönliches Motiv, um Vortigern vom Thron zu stoßen…