Berdasarkan kehidupan Baek Dong-soo, pendekar pedang terhebat era Joseon, Pahlawan Baek Dong-soo menceritakan kisah pertempuran antara pengawal diraja raja dan liga pembunuh upahan. Ji Chang-wook memegang watak Baek Dong-soo, seorang pahlawan pada zaman pemerintahan Yeongjo dan Jeongjo yang menyusun Muyedobotongji; bersama pengawal Raja Jeongjo, dia berhadapan dengan pendekar-pendekar pedang daripada organisasi pembunuhan saingan, Black Candle Lantern. Yoo Seung-ho memegang watak Yeo Woon, pendekar pedang terbaik Joseon, mahir dalam seni mempertahankan diri, ilmu pedang, ilmu tombak, tinju, dan menunggang kuda, serta tokoh utama Black Candle Lantern, kumpulan rahsia yang merancang untuk membunuh Raja Jeongjo. Pertarungan mereka meningkat menjadi badai berdarah antara Dewa Pedang Joseon Kim Gwang-taek (Jeon Gwang-ryeol) dan pejuang terkuat Black Lantern, Cheon (Choi Min-soo).