An 598, le roi Uy Deok de Baekje décède. Dans la cité de Baekje, les Ssaulabi se suicident en masse devant la tablette commémorative du roi Uy Deok, tandis que les fonctionnaires civils boivent du poison. 450 ans plus tard, 17 guerriers animés par le désir de restaurer Baekje traversent la mer pour se rendre au Japon, mais seuls Go Dong-yeon et Hwang Chung-hyun survivent à une attaque de samouraïs, emportant avec eux un ancien livre sur la fabrication de l'épée sacrée. Pendant leur entraînement pour achever l'épée sacrée, Go Dong-yeon tombe amoureux d'une prêtresse et abandonne la fabrication de l'épée. Hwang Chung-hyun les abat alors. Le cri du bébé Go-udo résonne alors de sous la jupe de la prêtresse décédée. 30 ans plus tard, Go-udo, cherchant le maître forgeron Kanemaru pour fabriquer l'épée sacrée, est captivé par la beauté d'Osame, la fiancée du seigneur 'Ando' du château de Hosokawa. Osame, impressionnée par l'habileté exceptionnelle de Go-udo à l'épée, développe également des sentiments pour lui. Go-udo et Osame tombent amoureux... Ils tentent de s'enfuir ensemble mais sont capturés par la poursuite d'Ando. Go-udo perd un duel contre Ando, où la vie de son maître Hwang Chung-hyun est mise en jeu...