Após a rebelião de Injo Banjeong, que devastou toda Joseon, "Vento Claro, Lua Clara", um centro de treinamento de elite para oficiais militares, é fundado pelo desejo do povo por uma era de paz. Ji Hwan e Gyu Yeop, considerados os melhores espadachins de "Vento Claro, Lua Clara", trocam um juramento de amizade que os unirá até a morte. No entanto, durante a rebelião, Gyu Yeop se vê em uma situação em que precisa atacar seu mestre Kim In e Ji Hwan para salvar seus homens. Atingido pela espada de Gyu Yeop, Ji Hwan desaba, segurando o peixe de madeira que ele mesmo esculpiu e deu de presente a Gyu Yeop. Cinco anos depois, Gyu Yeop ganha a reputação de um oficial implacável e cruel, apelidado de "O Carrasco Humano". Quando um assassino aparece, visando os oficiais que conspiraram na rebelião, Gyu Yeop inicia sua perseguição. O assassino, com habilidades de espada aterrorizantes e que aparece e desaparece sem deixar rastros, é inalcançável. Uma espada com a inscrição "Vento Claro, Lua Clara" é encontrada na cena do crime, convencendo Gyu Yeop de que se trata de Ji Hwan. O amigo que ele teve que apunhalar em lágrimas ardentes, retornou vivo. Na era das tempestades, seus destinos divergentes estão prestes a se cruzar.