辺境の咸州(八ムジユ)に暮らすイ・バンウオンは、百戦百勝の名将である父イ・ソンゲのような強い男になることを夢見ていた。ところがある日、初めて都を訪れたバンウォンは、尊敬する父が悪徳官僚イ・インギョムの圧力に屈した姿を見て絶望する。そんな中、成均館の官吏チョン・ドジョンはイ・インギョムらの企みを暴き、明との戦を阻止。その姿に感銘を受けたバンウオンは、都に残って成均館に入学する。時は流れ、6年後一一。<新たな国を建設する>というチョン・ドジョンの志を知ったバンウォンは彼を探し始め、腐敗した高麗を終わらせるべく武術を極めたタンセ、重税に苦しむ村人を救いたいと願うプニ、立身出世を目指す剣客ムヒュルと出会う。彼らはチョン・ドジョンの暗号と運命に導かれ、イ・ソンゲのいる咸州に集結。6人の勇者たちは、新国家を築くという目標に向かって一つになるが・・・・。