亚瑟（克里夫·欧文 饰）从小就在战乱中和家人失散，被人收养并成为一个被人看不起的杂役，然而魔法师预言他一定会成为神圣的英国君主，而亚瑟更是拔出了“石中剑”印证了自己的将来。亚瑟不仅仅有天赋的神力，而且拥有远大的志向，当年轻的他看到国家的这种混乱的现状，发誓要通过自己的努力让整个大不列颠群岛脱离罗马人的残暴统治，同时摆脱混乱的战争局面，他下定决心要为这里的人民建立一个全新的，充满和平宁静气氛的家园，成就自己的一番霸业。亚瑟骁勇善战和超凡的气魄令一些非常优秀的骑士为之折服，他们纷纷加入亚瑟的队伍之中，组织成著名的“圆桌骑士”，这些英勇的战士在亚瑟的带领下一路势如破竹，取得了令人骄傲的战绩。在战争中，亚瑟遇到了被他们蔑视地称为“蓝军”的一组由贫民和流浪汉组成的游击队，在他们中间，有一位出身高贵的领导者，格温娜维尔（姬拉·奈特丽 饰）。
当时他们双方都受到凶残的萨克森人的侵略，为了战斗的最后胜利，两个从前的夙敌不得不暂时地携手，建立战斗联盟。而在这些战斗之中，格温娜维尔逐渐发现亚瑟并非自己想象的那样凶残暴虐，而是充满理想和体恤人民的仁慈，而亚瑟也发现这只一直被他们蔑视的由难民、农民和流浪汉组成的“蓝军”中存在着巨大的生命力和旺盛的斗志，这些战士纔应该是英国真正的主人。战争仍在继续，但每个观众其实都应该已经知道这故事的结果，亚瑟最后成功地建立了大不列颠王国，创造了英国的历史，而格温娜维尔最终也成为了王后。
大片《亚瑟王》号称“史诗”，强调“震撼”，说这部戏是“史诗”，真是言过其实。电影情节的不合理，人物的单薄，让这部电影无法与《勇敢的心》这样的真正史诗大作相提并论。片名叫《亚瑟王》，其实只讲了亚瑟率众与撒克逊人一小撮登陆部队的对抗，时间跨度不超过一个月，亚瑟王的不败传说、丰功伟绩，只通过几句旁白带过。亚瑟王这一人物的塑造也很失败，除了长得帅点，不时冒出几句颇有诗意的长对白外，压根看不出有何特别之处。他虽然也喊“FightForFreedom（为自由而战）”，可是感染力与梅尔·吉布森在《勇敢的心》里不可相提并论。究其最根本原因，就是情节烘托得不到位，对于亚瑟这一传奇人物如何成长、如何坚持理想的描写太少，观众没有共鸣。主角的个性模糊反倒让配角更为出彩，像卤莽的鲍斯、风流的兰斯洛、寡言的达贡内特。
