Setelah pemberontakan Injo Banjeong yang menghancurkan seluruh Joseon, 'Angin Jernih, Bulan Cerah', sebuah akademi pelatihan perwira militer elit, didirikan atas harapan rakyat akan era kedamaian. Ji Hwan dan Gyu Yeop, yang dianggap sebagai pendekar pedang terbaik di 'Angin Jernih, Bulan Cerah', bertukar sumpah persahabatan yang akan mengikat mereka hingga akhir hayat. Namun, selama pemberontakan, Gyu Yeop berada dalam situasi di mana ia harus menyerang tuannya, Kim In, dan Ji Hwan untuk menyelamatkan anak buahnya. Terkena pedang Gyu Yeop, Ji Hwan ambruk, menggenggam ikan kayu yang ia ukir sendiri dan berikan sebagai hadiah kepada Gyu Yeop. Lima tahun kemudian, Gyu Yeop mendapatkan reputasi sebagai perwira yang kejam dan dingin, dijuluki 'Algojo Manusia'. Ketika seorang pembunuh muncul, mengincar para pejabat yang berkonspirasi dalam pemberontakan, Gyu Yeop memulai pengejaran. Sang pembunuh, dengan keahlian pedang yang mengerikan dan sulit dilacak, muncul dan menghilang secara misterius. Pedang bertuliskan 'Angin Jernih, Bulan Cerah' ditemukan di lokasi kejadian, meyakinkan Gyu Yeop bahwa itu adalah Ji Hwan. Teman yang terpaksa ia tikam dalam air mata yang membara, kini telah kembali hidup. Di era badai, takdir mereka yang berbeda arah akan segera bertemu.