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