六年前,梁森(梁家辉饰)告别心伤爱人梅伊(梅艳芳饰),来到后方参加地下党,梅则按照吴先生(曾江饰)的安排成为夜总会歌女。
1941年,太平洋战争爆发,世界局势动荡不安。梁森和革命同志重返上海公共租界,当晚便目睹五个日本和尚惨遭杀害的景象,而幕后指使者竟是日本人白川(国村隼饰)。梁尾随白川来至夜总会,两人发生搏斗,白川被杀,梁也多处负伤。养伤之际,梁森重逢自缚女生,本片根据1932年罗伯特·霍华德的漫画《剑上的凤凰》改编而成,是《蛮王柯南》三部曲的第一部。在地球蛮荒时期,一切以武力来解决争斗。远古大陆上,两支兵强马壮的部落军队正在进行厮杀,而其中有一位勇敢的战士率领自己的部落获得了战争的胜利,他就是蛮王柯南(杰森·莫玛JasonMomoa饰)。得胜归来的柯南受到了部落的爱戴,他诛杀可怕的怪物,为部落开拓疆土,但一场阴谋正在谋划当中。超自然的邪恶势力正意图侵蚀柯南的部落,它控制部落里的心腹,整个部落惨遭屠杀,连柯南的父亲科灵(朗·普尔曼RonPerlman饰)也未能幸免。意外活下来的柯南,将穿越西伯利亚冰原寻找盟友的帮助,他身负血海深仇,将用最原始、最野蛮的方式,为自己的父亲和同族报仇。