No ano 598 d.C., o Rei Uy Deok de Baekje falece. Dentro da cidade de Baekje, os Ssaulabi cometem suicídio em massa diante da placa comemorativa do Rei Uy Deok, enquanto os funcionários civis bebem veneno. 450 anos depois, 17 guerreiros cheios do desejo de restaurar Baekje cruzam o mar para o Japão, mas apenas Go Dong-yeon e Hwang Chung-hyun sobrevivem a um ataque de samurais, levando consigo um antigo livro sobre a fabricação da espada sagrada. Durante o treinamento para completar a espada sagrada, Go Dong-yeon se apaixona por uma sacerdotisa e desiste da fabricação da espada. Hwang Chung-hyun os mata então. O choro do bebê Go-udo ecoa de debaixo da saia da sacerdotisa falecida. 30 anos depois, Go-udo visita o mestre ferreiro Kanemaru para fabricar a espada sagrada e fica fascinado pela beleza de Osame, a noiva do lorde 'Ando' do castelo de Hosokawa. Osame, impressionada pela excepcional habilidade com a espada de Go-udo, também desenvolve sentimentos por ele. Go-udo e Osame se apaixonam... Eles tentam fugir juntos, mas são perseguidos e capturados por Ando. Em um duelo contra Ando, onde a vida de seu mestre Hwang Chung-hyun é posta em jogo, Go-udo é derrotado...