本片讲述蒋小鱼(杨志刚饰)、鲁炎(郑凯饰)、张冲(赫子铭饰)和乌云(刘思言饰)等新兵被特招进入海军陆战队后,经过几年的磨砺,渐渐树立起“为祖国的大海流尽最后一滴血”的信仰,蜕变成为新一代优秀海军战士的励志大戏。归国后的蒋小鱼组建龙鲨中队,我军的战斗力与日俱增。在与国际海盗殊死搏斗的危险任务中,成功地歼灭了海盗,完成了“把最后一滴血流入祖国的大海”的誓言。草根渔民蒋小鱼从“忽悠王”到“大英雄”的蜕变,成为影片的一大亮点,可圈可点。老兵柳小山、向羽等人对老兵形象的演绎也是真实感人,成为本片的“催泪弹”。本片被誉为“海军版《士兵突击》”。
南宋初年,全真派大侠丘处机(周浩东 饰)结识两位忠良之后杨铁心(丁海峰 饰)与郭啸天,两位的内人都已怀孕,丘处机为尚未出生的孩子取名杨康与郭靖,借以纪念“靖康之变”。不料丘处机为两家人招来杀身之祸,郭啸天身亡,杨铁心重伤,妻子包惜弱(何晴 饰)被掳走。成年后的杨康(周杰 饰)在金王府长大,认了完颜洪烈(鲍大志 饰)做父亲,天资聪明。而郭靖(李亚鹏 饰)留在了大漠,被母亲李萍(吕丽萍 饰)抚养长大,虽然天资愚笨,但却有江南六怪的悉心教导,得到铁木真(巴森 饰)的赏识,并把女儿华筝(阿斯茹 饰)许配给他。可是造化弄人,在郭靖与师父前往江南寻找杨铁心一家下落时,他遇到东邪黄药师(曹培昌 饰)之女黄蓉(周迅 饰),两人日久生情,此时杨铁心带着义女穆念慈(蒋勤勤 饰)也出现在江湖中,穆念慈与杨康一见钟情,可杨康却逐渐走向邪道。郭靖与黄蓉闯荡江湖的途中见识了武林中的各种奇人义士,北丐洪七公(孙海英 饰)、西毒欧阳锋(尤勇 饰)、欧阳克(修庆 饰)、梅超风(杨丽萍 饰)等人纷纷登场。经历磨难,郭靖终于练成神功,成为一代大侠。