A la temprana edad de veinte años, Seol Mudok, un maestro espadachín, se convierte en el Señor del Palacio de Hielo del Mar del Norte. Sumido en la desesperación tras la muerte de su amante, descubre que con la legendaria flor, el "Loto del Amor", su difunta amante se ha reencarnado. En su búsqueda, desciende a otro mundo...