"Memories of the Sword"? akan menceritakan tentang kerusuhan yang disebabkan oleh 3 prajurit dari Dinasti Goryeo. Deok Ki (Lee Byung Hun) yang melakukan penghianatan hingga mengakibatkan kematian Poong Chun (Bae Soo Bin). Setelah itu, Deok Ki mencoba membujuk Seol Rang (Jeon Do Yeon) untuk bergabung dengannya. Namun, Seol Rang menolak dan memilih pergi dengan pedang milik Poong Chun beserta putrinya yang masih bayi.

18 tahun kemudian, Seol Rang yang merupakan prajurit wanita saat ini sudah buta. Seol Rang telah melatih murid perempuan bernama Seol Hee (Kim Go Eun) untuk menjadi ahli pedang dan bisa membalaskan dendamnya. Sementara itu, setelah 18 tahun Deok Ki saat ini telah menjadi orang paling berkuasa di negara ini.