"קינג ארתור: אגדת החרב" הוא עיבוד קולנועי לקלאסיקה האפית - המלך ארתור. לאחר שאביו של ארתור נרצח בילדותו, דודו של ארתור (ג'וד לאו), תופס את מקומו על כס המלכות ושולט בממלכה, אך הנבואה מספרת שיום אחד המלך האמיתי יחזור ויוציא את החרב האגדית אקסקליבר מהסלע.
ארתור, (צ'ארלי האנם) בורח וגדל בסמטאות העיר מבלי לדעת דבר על החיים שנועדו לו, עד הרגע שהוא מושך את החרב מתוך האבן, ובכך הגשים את הנבואה על זהות המלך הבא של אנגליה. דרכו של ארתור אל כס המלוכה אינה קלה, השלטון הנוכחי מסרב להכיר בו כמלך הבא ומכריז עליו ועל האבירים שלו מלחמה. ארתור נאלץ לאחד את האנשים ולהביס את דודו שרצח את אביו הפך למלך בעורמה.