En el año 598 d.C., el Rey Uy Deok de Baekje fallece. Dentro de la ciudad de Baekje, los Ssaulabi se suicidan en masa ante la tableta conmemorativa del Rey Uy Deok, mientras los funcionarios civiles beben veneno. 450 años después, 17 guerreros llenos del anhelo de restaurar Baekje cruzan el mar hacia Japón, pero solo Go Dong-yeon y Hwang Chung-hyun sobreviven a un ataque de samuráis, llevándose consigo un antiguo libro sobre la fabricación de la espada sagrada. Mientras entrenaba para completar la espada sagrada, Go Dong-yeon se enamora de una sacerdotisa y abandona la fabricación de la espada. Hwang Chung-hyun los mata entonces. El llanto del bebé Go-udo resuena desde debajo de la falda de la sacerdotisa fallecida. 30 años después, Go-udo visita al maestro espadero Kanemaru para fabricar la espada sagrada y queda cautivado por la belleza de Osame, la prometida del señor 'Ando' del castillo de Hosokawa. Osame, impresionada por la excepcional habilidad con la espada de Go-udo, también desarrolla sentimientos por él. Go-udo y Osame se enamoran... Intentan huir juntos pero son capturados por la persecución de Ando. En un duelo contra Ando, donde la vida de su maestro Hwang Chung-hyun se pone en juego, Go-udo es derrotado...