Sob o domínio colonial japonês, um jovem casal coreano perde seus pais para um cruel líder pró-Japão. Sob a orientação de um monge misterioso, eles aprendem artes marciais para se vingar. Lee So-ho, filho do ativista pela independência Lee Dae-in, domina a requintada e secreta técnica da Espada Celeste do monge Dokbo e parte em busca de Kim Sa-seong, o assassino de seu pai. Um dia, ele acidentalmente salva uma jovem disfarçada de homem, subordinada de Kim Sa-seong, de uma situação perigosa. Acontece que ela é So-yeon, com quem seus pais o haviam prometido em casamento no passado. Aproveitando essa oportunidade, So-yeon e So-ho viajam juntos, encontram Cheon Il-bang, um amigo do monge Dokbo, e unem forças para eliminar um por um os capangas de Kim Sa-seong. Finalmente, eles invadem o jardim de Kim Sa-seong e o encontram dando uma festa e importunando cortesãs. Nesse momento, uma luta de tirar o fôlego irrompe. Após uma batalha feroz, So-yeon e So-ho finalmente vingam seus pais. Contendo as lágrimas que brotam, eles adotam Cheon Il-bang, que os ajudou, como seu pai e se dirigem lentamente para seu lar de felicidade.