Film Legends of the Condor Heroes: The Gallants berlatar belakang pada masa Dinasti Song Selatan, sebuah era yang penuh gejolak setelah Insiden Jingkang, di mana perang berkecamuk antara bangsa Mongol dan Dinasti Jin. Kisah ini berpusat pada Guo Jing, seorang seniman bela diri fiksi.
Guo Jing memulai pencarian Huang Rong, seorang wanita yang ditemuinya selama perjalanan dua tahun ke Dataran Tengah untuk mempelajari seni bela diri dari Tujuh Monster Jiangnan. Huang Ronglah yang kemudian membawanya kepada guru yang lebih hebat dari guru-guru sebelumnya, yaitu Pengemis Utara, salah satu dari Lima Agung, di mana Guo Jing menguasai jurus kuat Delapan Belas Tapak Naga. Suatu kali, Huang Rong terluka parah, dan Guo Jing menggendongnya untuk mencari Pengembara Selatan, Biksu Sole Light. Di sana, dia mempelajari teknik penyembuhan dari Kitab Sembilan Yin. Ketika dia menemani Huang Rong pulang ke Pulau Bunga Pic, suatu hari dia menemukan sebagian besar mantan gurunya tewas dibunuh. Karena para guru tersebut pernah memperingatkannya tentang ayah Huang Rong, Sesat Timur, Guo Jing menduga dialah yang bertanggung jawab dan kemudian meninggalkan Huang Rong.
Belakangan, Huang Rong ditangkap oleh Pendekar Racun Barat, Ouyang Feng, dan anak buahnya. Ouyang Feng ingin menjadi seniman bela diri terbaik di dunia dan mencari Kitab Sembilan Yin, yang didapatkan oleh Huang Rong dan Guo Jing. Huang Rong menggunakan tipu muslihat untuk menabur perselisihan di antara mereka. Saat Ouyang Feng sibuk dengan anak buahnya, dia berhasil memotong ikatannya menggunakan batu dan melarikan diri dengan melompat ke sungai.
Sementara itu, Guo Jing menyadari kesalahannya meninggalkan Huang Rong dan meninggalkan kincir-kincir kecil sebagai petunjuk agar Huang Rong mengikutinya. Sambil beristirahat di tepi sungai, dia mendengar seorang pria berbicara dengan sekelompok orang Mongol. Pria itu, pengikut Ouyang Feng, mengungkapkan bahwa dia telah meracuni sungai dan hanya akan memberikan penawar jika mereka mematuhinya. Mengenali saudara angkatnya, Tolui, di antara orang-orang Mongol yang menderita, Guo Jing campur tangan, mengalahkan musuh, dan menyembuhkan para korban racun menggunakan teknik seni bela diri yang dipelajarinya.
Huang Rong mencoba melarikan diri dari Ouyang Feng dan anak buahnya di tengah keramaian kota. Kekacauan akibat baku tembak tiba-tiba antara kelompok Ouyang Feng dan sekelompok tentara memberinya kesempatan untuk melarikan diri.
Tolui dan seorang perwira tinggi mendesak Guo Jing untuk kembali bersama mereka ke perkemahan Mongol, setidaknya untuk bertemu kembali dengan ibunya, yang telah menunggu kepulangannya selama dua tahun. Setibanya di sana, dia disambut hangat oleh para prajurit, ayah angkatnya Genghis Khan yang juga baru kembali, dan ibunya, Li Ping.
Sementara itu, Huang Rong menemukan salah satu kincir angin dan tanda di atas batu yang menunjuk ke keberadaan Guo Jing. Saat dia berkuda melintasi padang rumput, dia kembali dikejar oleh anak buah Ouyang Feng. Namun, dia diselamatkan oleh sekelompok wanita yang dipimpin oleh putri Mongol, Hua Zheng. Mereka membawanya ke perkemahan Mongol dan merawat lukanya. Setelah mengetahui kepulangan Guo Jing, Hua Zheng dengan bersemangat memberitahu Huang Rong bahwa dia telah bertunangan dengan Guo Jing atas restu ayahnya, membuat Huang Rong patah hati.
Di dalam tenda ibunya, Guo Jing membahas keinginan ibunya agar dia kembali ke Dataran Tengah dan mempertahankan tanah air mereka dari penjajah. Saat dia berdoa untuk mendiang ayahnya, Hua Zheng masuk dengan bersemangat, tetapi Guo Jing dengan marah memerintahkannya menunggu di luar. Kemudian, saat mereka berkuda, Hua Zheng menyebutkan pernikahan mereka yang akan datang, tetapi Guo Jing mengatakan dia tidak pernah benar-benar berniat menikahinya. Dia menjelaskan bahwa selama berada di Dataran Tengah, dia bertemu seseorang yang mengajarkan arti cinta sejati.
Marah, Hua Zheng kembali ke tendanya, tempat dia menemukan Huang Rong bersiap untuk pergi. Dengan murka, dia bersumpah akan menemukan dan membunuh wanita yang telah mencuri hati Guo Jing, tanpa mengetahui bahwa dia berbicara kepada wanita itu sendiri.
Malam itu, saat Guo Jing mendemonstrasikan kemampuan seni bela dirinya di depan seluruh perkemahan, penyusup menyusup ke area tersebut—yaitu Ouyang Feng dan anak buahnya. Dia menghentikan konflik yang sedang terjadi antara Huang Rong dan Hua Zheng, yang terakhir telah mengetahui identitas Huang Rong. Secara mengejutkan, Huang Rong menyelamatkan nyawa sang putri dengan menyerahkan Kitab Sembilan Yin palsu kepada Ouyang Feng. Tak lama setelah itu, dia diam-diam meninggalkan perkemahan, tidak ingin menghalangi pertunangan Guo Jing—meskipun Hua Zheng meyakinkannya bahwa dia akan menerima pilihan Guo Jing.
Setelah pertempuran lain antara Mongol dan pasukan Jin yang menyerang, Genghis Khan memutuskan untuk berbaris menuju ibu kota Jin. Karena Dinasti Song menolak mengizinkannya melewati wilayah mereka, Genghis Khan juga siap berperang melawan mereka. Mengetahui wilayah tersebut, Guo Jing diperintahkan untuk memimpin pasukan Mongol.
Namun, setelah meninggalkan perkemahan untuk mencari Huang Rong tepat setelah pertempuran dengan Jin, Guo Jing mengetahui dari seorang prajurit Song bahwa orang Mongol akan menyerang. Dia bergegas kembali ke perkemahan Mongol dan menolak untuk memimpin serangan terhadap tanah kelahirannya. Akibatnya, dia dijatuhi hukuman mati. Hanya permohonan Tolui yang menyelamatkannya, tetapi dia dan ibunya dilarang meninggalkan perkemahan. Ketika Guo Jing pergi menjemput ibunya untuk melarikan diri, sang ibu bunuh diri agar tidak menjadi beban, percaya bahwa tugas Guo Jing mempertahankan tanah air mereka lebih penting. Dengan bantuan Hua Zheng, Guo Jing berhasil melarikan diri. Setelah menguburkan ibunya, dia akhirnya bersatu kembali dengan Huang Rong, dan bersama-sama mereka berjanji untuk membantu Song dalam mempertahankan kota perbatasan mereka.
Sebelum Mongol melancarkan serangan ke kota perbatasan Song, Ouyang Feng muncul. Menjadi gila akibat berlatih dengan manual palsu, dia melepaskan seni bela dirinya yang telah meningkat kekuatannya kepada orang Mongol, menyebabkan kehancuran. Khawatir Ouyang Feng dapat menjadi ancaman bagi kedua belah pihak, Guo Jing campur tangan untuk melindungi mantan sekutunya, yang mengarah pada pertarungan seni bela diri yang sengit antara dia dan Ouyang Feng. Pada akhirnya, Guo Jing menang dan menyelamatkan Genghis Khan. Berkuda ke depan pasukan Mongol, Guo Jing dengan gagah berani menyatakan bahwa mereka harus melawannya untuk menaklukkan kota. Genghis Khan memanggilnya untuk percakapan terakhir. Dalam pidato yang tulus tentang kepahlawanan dan tanggung jawab melindungi rakyat sendiri daripada menaklukkan orang lain, Guo Jing meyakinkannya untuk mundur—menyelamatkan kota Song dari kehancuran.
