Tahun 598 Masehi, Raja Uy Deok dari Baekje mangkat. Di dalam kota Baekje, para Ssaulabi melakukan bunuh diri massal di depan loh peringatan Raja Uy Deok, sementara para pejabat sipil meminum racun. 450 tahun kemudian, 17 prajurit yang penuh hasrat untuk memulihkan Baekje menyeberangi laut ke Jepang, tetapi hanya Go Dong-yeon dan Hwang Chung-hyun yang selamat dari serangan samurai, membawa serta kitab kuno pembuatan pedang suci. Selama latihan untuk menyelesaikan pedang suci, Go Dong-yeon jatuh cinta pada seorang pendeta wanita dan menyerah dalam pembuatan pedang. Hwang Chung-hyun kemudian membunuh mereka. Tangisan bayi Go-udo terdengar dari bawah rok pendeta wanita yang meninggal itu. 30 tahun kemudian, Go-udo mengunjungi pandai besi ahli Kanemaru untuk membuat pedang suci dan terpikat oleh kecantikan Osame, tunangan tuan 'Ando' dari kastil Hosokawa. Osame, yang terkesan dengan keahlian pedang Go-udo yang luar biasa, juga mengembangkan perasaan padanya. Go-udo dan Osame saling jatuh cinta... Mereka mencoba melarikan diri bersama tetapi dikejar dan ditangkap oleh Ando. Dalam duel melawan Ando, di mana nyawa tuannya Hwang Chung-hyun dipertaruhkan, Go-udo kalah...