南宋初年，全真派大侠丘处机（周浩东饰）结识两位忠良之后杨铁心（丁海峰饰）与郭啸天，两位的内人都已怀孕，丘处机为尚未出生的孩子取名杨康与郭靖，借以纪念“靖康之变”。不料丘处机为两家人招来杀身之祸，郭啸天身亡，杨铁心重伤，妻子包惜弱（何晴饰）被掳走。成年后的杨康（周杰饰）在金王府长大，认了完颜洪烈（鲍大志饰）做父亲，天资聪明。而郭靖（李亚鹏饰）留在了大漠，被母亲李萍（吕丽萍饰）抚养长大，虽然天资愚笨，但却有江南六怪的悉心教导，得到铁木真（巴森饰）的赏识，并把女儿华筝（阿斯茹饰）许配给他。可是造化弄人，在郭靖与师父前往江南寻找杨铁心一家下落时，他遇到东邪黄药师（曹培昌饰）之女黄蓉（周迅饰），两人日久生情，此时杨铁心带着义女穆念慈（蒋勤勤饰）也出现在江湖中，穆念慈与杨康一见钟情，可杨康却逐渐走向邪道。郭靖与黄蓉闯荡江湖的途中见识了武林中的各种奇人义士，北丐洪七公（孙海英饰）、西毒欧阳锋（尤勇饰）、欧阳克（修庆饰）、梅超风（杨丽萍饰）等人纷纷登场。经历磨难，郭靖终于练成神功，成为一代大侠。