关玉明（成龙 饰）和女儿小凡（梁佩诗 饰）在英国伦敦过着相依为命的日子。关玉明经营着一间小小的餐馆，老老实实的靠着辛勤劳作养活家庭，从未有过想要僭越法律或是道德的念头。然而，上天并不眷顾这个善良的男人，在一场恐怖袭击中，小凡不幸成为了受害者之一。
让关玉明无法接受的除了女儿的死之外，还有英国政府对此次事件的轻视和不作为。政府高官莱姆（皮尔斯·布鲁斯南 Pierce Brosnan 饰）出现在了关玉明的视野之中，他坚信莱姆和恐怖组织以及事件的真相有着不可分割的联系。既然法律和正义无法还关玉明一个公道，关玉明决定用自己的力量来为女儿复仇。

故事发生在遥远的1500年前，沃提根（裘德·洛 Jude Law 饰）背叛了自己的哥哥尤瑟王（艾瑞克·巴纳 Eric Bana 饰），导致了人类和巫师之间维系了百年的平衡被打破。幸运的是，尤瑟王唯一的后裔逃过了一劫，这令他的血脉并不至于就此断绝。
一晃眼15年过去，小小的婴儿被取名为亚瑟（查理·汉纳姆 Charlie Hunnam 饰），成长在社会的最底层，并且对自己的身世一无所知。沃提根杀死了哥哥之后独揽大权，施展自己的铁腕统治手段，一时间民不聊生。一次偶然中，亚瑟拔出了一把深深插进了巨石中的宝剑，在传说中，这把剑只有拥有王室血统的人才能够举起。这一消息很快就传到了沃提根的耳中，亚瑟遭到了逮捕。