故事发生在江湖时代。孤儿阿飞（刘德华 饰）传说自小由鱼群抚养长大，因此身手不凡。不过阿飞却对功名不感兴趣，在渔村过着逍遥自在的生活。一次偶然机会，阿飞结识了前朝遗民燕十三（钟镇涛 饰），两日成立莫逆之交。为了帮助燕十三与兰陵国君一起从十四太子手中夺回王位，阿飞前往兰陵国救出了兰陵国君及其女月牙儿（梅艳芳 饰）。阿飞与月牙儿在逃亡过程中互生情愫，但月牙儿早已与燕十三订下婚约，阿飞只能黯然离开了他们。趁阿飞离开，十四太子调遣部队包围了燕十三他们，情况危在旦夕。

孤儿阿飞传说自小由鱼群抚养长大，因此身手不凡。不过阿飞却对功名不感兴趣，在渔村过着逍遥自在的生活。一次偶然机会，阿飞结识了前朝遗民燕十三，两日成立莫逆之交。为了帮助燕十三与兰陵国君一起从十四太子手中夺回王位，阿飞前往兰陵国救出了兰陵国君及其女月牙儿。阿飞与月牙儿在逃亡过程中互生情愫，但月牙儿早已与燕十三订下婚约，阿飞只能黯然离开了他们。趁阿飞离开，十四太子调遣部队包围了燕十三他们，情况危在旦夕。

在那首用古英语组成的叙事长诗中，贝奥武夫将会经历三场影响重大且深远的战役：一是与恶魔格伦德尔；二是面对凶残的报复，贝奥武夫最终杀死了格伦德尔的母亲；三是50年后，贝奥武夫的终极对手是一条巨龙……至于这部由好莱坞重新诠释的同名传奇史诗影片，则主要对焦在了贝奥武夫战胜格伦德尔之后所发生的一系列故事。 只有属于英雄的时代，才有可能塑造一个如此强大的武士--贝奥武夫，虽然他最终消灭了拥有压倒性力量的恶魔格伦德尔，拯救了国王和他的国家，却也招致了这个野兽的母亲永恒的愤怒和报复，她要使用任何能够想象得到的方式，为自己的儿子实施复仇计划，而随即发生的大规模战役，将会贯穿几个世纪的时间，却最终也让贝奥武夫的名字变成了不朽的传奇。