Một đêm tuyết rơi dày đặc và gió lạnh quất vào mặt, tướng quân Nam Tống – Đoàn Thiên Đức đã dẫn quân vây bắt Ngưu gia thôn bên ngoài thành Lâm An. Hai gia đình Quách Khiếu Thiên và Dương Thiết Tâm vô tình bị cuốn vào vòng xoáy, khiến cuộc sống của họ tan nát, mất mát cả về người lẫn của. Trong lúc hoảng loạn, hai người vợ xinh đẹp đã mang bầu, một người trốn về Mông Cổ thì kẻ kia lại bị bắt đưa đến kinh đô, kể từ đó cuộc đời mỗi người mãi chia hai ngả.
Hoàng Dung, cô con gái của đảo chủ Đào Hoa, Đông Tà Hoàng Dược Sư, là một cô gái mồ côi mẹ từ tấm bé. Cha nàng đã nuôi dưỡng và truyền dạy cho nàng võ thuật. Hoàng Dung có nét tính cách giống cha mình, rất thông minh và nhanh nhẹn, thường nghĩ ra những âm mưu và kế sách, nhưng cũng hơi ranh ma, không thích làm theo kiểu người khác. Cô không chỉ xinh đẹp mà võ nghệ cũng khá cao cường, bên ngoài nàng mặc một bộ giáp nhẹ khiến cho những gã háo sắc không dám đến gần.
Câu chuyện bắt đầu khi có lần Hoàng Dược Sư quở trách nàng, làm cho Hoàng Dung tức giận và bỏ đi. Để che giấu thân phận, nàng cải trang thành một cậu bé ăn mày và đã tình cờ gặp Quách Tĩnh. Nhanh chóng, Hoàng Dung bị thu hút bởi sự chân thành, tốt bụng và chất phác của Quách Tĩnh. Thế là nàng cất công sắp xếp để anh ta học võ từ Bắc Cái Hồng Thất Công. Trong khi đó, Hoàng Dung cũng tự học Đả Cẩu Bổng Pháp và quyền Tiêu Dao Du từ thầy.
Khi hành tẩu giang hồ, hai người đã trải qua không ít thử thách, và cuối cùng đã cùng nhau vượt qua mọi khó khăn để kết thành phu thê. Hoàng Dung đã trở thành bang chủ thứ 19 của Cái Bang, một danh vị không hề nhỏ trong giang hồ.
