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