Ang "Mandirigmang Baek Dong-soo" ay hango sa buhay ng pinakamalakas na bayani ng panahon ng Joseon na si Baek Dong-soo, at naglalahad ito ng labanan sa pagitan ng personal na guwardiya ng hari at ng grupo ng mga mamamatay-tao. Si Ji Chang-wook ang gumanap bilang Baek Dong-soo, isang mandirigma noong panahon nina Haring Yeongjo at Haring Jeongjo ng Dinastiyang Joseon, na nagsulat ng "Muyedobotongji," at kasama ng guwardiya ni Haring Jeongjo, nakipagtagisan siya ng lakas sa mga mandirigma ng kalabang lihim na samahan ng mga mamamatay-tao na "Itim na Kandila." Samantala, si Yoo Seung-ho ang gumanap bilang Yeo-woon, ang pinakamahusay na espadahan ng Joseon, na dalubhasa sa martial arts, paggamit ng espada, sibat, suntukan, at pagsakay sa kabayo, at siya ang pangunahing tauhan ng lihim na samahang "Itim na Kandila" na nagpaplanong patayin si Haring Jeongjo. Ang labanan nilang dalawa ay aakyat sa isang madugo at marahas na pagtatagisan sa pagitan ng diyos ng espada ng Joseon na si Kim Gwang-taek (ginampanan ni Jeon Gwang-ryeol) at ng pinakamalakas na mandirigma ng Itim na Kandila na si Cheon (ginampanan ni Choi Min-soo).