南宋初年，全真派大俠丘處機（周浩東 飾）結識兩位忠良之后楊鐵心（丁海峰 飾）與郭嘯天，兩位的內人都已懷孕，丘處機為尚未出生的孩子取名楊康與郭靖，借以紀念“靖康之變”。不料丘處機為兩家人招來殺身之禍，郭嘯天身亡，楊鐵心重傷，妻子包惜弱（何晴 飾）被擄走。成年后的楊康（周杰 飾）在金王府長大，認了完顏洪烈（鮑大志 飾）做父親，天資聰明。而郭靖（李亞鵬 飾）留在了大漠，被母親李萍（呂麗萍 飾）撫養長大，雖然天資愚笨，但卻有江南六怪的悉心教導，得到鐵木真（巴森 飾）的賞識，并把女兒華箏（阿斯茹 飾）許配給他。可是造化弄人，在郭靖與師父前往江南尋找楊鐵心一家下落時，他遇到東邪黃藥師（曹培昌 飾）之女黃蓉（周迅 飾），兩人日久生情，此時楊鐵心帶著義女穆念慈（蔣勤勤 飾）也出現在江湖中，穆念慈與楊康一見鐘情，可楊康卻逐漸走向邪道。郭靖與黃蓉闖蕩江湖的途中見識了武林中的各種奇人義士，北丐洪七公（孫海英 飾）、西毒歐陽鋒（尤勇 飾）、歐陽克（修慶 飾）、梅超風（楊麗萍 飾）等人紛紛登場。經歷磨難，郭靖終于練成神功，成為一代大俠。