《亚瑟王》的故事开始于很多年以前，当时该片的编剧大卫•弗朗佐尼第一次听说了一个名叫卢修斯•阿图琉斯•卡斯图斯的罗马司令官的事。“那时我还没有担任专业电影编剧，”弗朗佐尼说。“我经常泡在图书馆里，我偶然看到一篇学生论文，里面讲到那名司令官很可能就是亚瑟王传奇的起源，它使我受到触动。”

　　卡斯图斯被当时控制着西方世界的罗马领导人马库斯•奥里利厄斯派往不列颠。

　　“伟大的传说通常都伴随着伟大的起源，”弗朗佐尼补充道。这位电影编剧破例参与了影片的制作过程，他每天都会出现在拍摄现场，如果演员们对自己的角色有疑问，抑或是设计师们想就自己计划的真实性进行确认时，他随时准备提供帮助。

　　弗朗佐尼根据史实写出了这个故事的大纲：在东欧，也就是后来的俄罗斯的土地上，有一个极赋尚武精神的民族名叫萨尔马希亚，它一直是罗马的劲敌。它们居住的地方处于罗马帝国的边缘，公元175年，它们在今天的维也纳一带同马库斯•奥里利厄斯进行过一场关键战斗并且被打败。马库斯•奥里利厄斯给了幸存的萨尔马希亚人两种选择：要么替罗马打仗，要么接受死亡。萨尔马希亚人最终选择效忠罗马帝国并且被编入罗马军队，它们中有一部份被派往埃及，另一部份被派往不列颠。此后的很多年中，那些职业骑兵和战士担负着边防警戒任务，为了与政府生平共处，他们不得不子承父业，世代相传。

　　公元5世纪，罗马帝国开始衰落，野蛮的游牧民族向罗马帝国的辽阔疆域发起进攻。在不列颠，撒克逊人准备从北面和东面发动进攻。

　　卢修斯•阿图琉斯•卡斯图斯的父亲是罗马人，母亲是不列颠人，由他率领的一支萨尔马希亚骑兵部队担负着在哈德良长城一线抵御野蛮的撒克逊人进犯和保卫不列颠的任务。卡斯图斯的部下强悍而无情，其中包括兰斯洛特、盖文、加拉哈德、波尔斯、特里斯坦和达格内特，当地的土著不列颠人对他们又恨又怕，土著不列颠人的首领名叫默林，他是一名神秘的法师兼游击队领袖。

　　故事发展到这里，弗朗佐尼又编排了一段剧情，那就是让亚瑟和他那支能征善战的部队去完成最后一个极其危险的任务－－一项大胆的搜寻救援任务，然后才允许他们安全返回罗马。亚瑟和他的部队向北进发，穿越了土著不列颠人控制区，深入到了敌人的心脏地带。他的使命是在撒克逊军队进攻之前救回罗马贵族马里奥斯及其家人。救出那家人后，亚瑟和他的手下又担负起了护送任务，被护送的人当中还包括奎妮薇和一些不列颠妇女和儿童，他们一路往南向代表罗马帝国边境的哈德良长城方向撤退，而撒克逊人则在他们冷酷无情的司令官塞迪克指挥下在后面穷追不舍。奎妮薇一路上都在努力让亚瑟明白，只有亚瑟和他的骑士才能阻止那些掠夺成性的撒克逊人对成千上万的无辜平民进行屠杀。

　　最后，亚瑟和手下在撤退途中停下进行了反击，这场关键性的生死大战将会决定不列颠未来的命运。巴顿山之战是一场残酷而血腥的战斗，一方面是从北方铺天盖地杀来的撒克逊军队，一方面是由亚瑟领导的萨尔马希亚骑士和不列颠人。历史证明，这场战斗的结果对不列颠的未来至关重要，同时它也使亚瑟真正意识到了自己的宿命从而开始了一个传奇。