高麗將軍李成桂奉命出兵攻打遼東,手握大軍起了謀反之心,從威化島返回軍京師。
先鋒張思丁(金南佶 飾演)不願參與謀反,要離開軍隊,結拜大哥牟興甲(金太佑 飾演)阻攔他離開,甚至殺死張思丁視如手足的下屬,怒氣暴發的張思丁與牟興甲展開對決,都想致對方於死,雙方武功不相上下,纏鬥太久,李成桂不耐下令迅速殺掉張思丁,張思丁的其他下屬趕來救援,牟興甲分神落敗,張思丁和其他下屬騎馬離營而去。
李成桂自立為王,派使臣前往大明朝進貢稱臣並請求皇帝賜予新國號,大明皇帝將高麗改為朝鮮,並賜玉璽一枚。返回高麗途中使節船遭到鯨魚攻擊翻覆,玉璽被大鯨魚吞入腹內,使剩黃布書寫朝鮮兩字。
使臣不敢對李成桂說實話,謊稱遇到海賊搶奪,失去玉璽,李成桂大怒,下令誅滅所有海賊,拿回玉璽。若在期限內找不回玉璽,殿堂朝臣的女兒一律為宮女,兒子為太監送給大明皇帝。
使節大臣只好去威脅水師統帥牟興甲,殺鯨魚找回玉璽。牟興甲自知水性不如海賊,轉去脅迫大海賊蘇摩(李慶英 飾演)追捕鯨魚,蘇摩堅稱鯨魚是海龍王的使者,不肯殺鯨魚,只肯交出幾名手下讓官員帶回交差。
大副如月(孫藝珍 飾演)認為出賣弟兄大不義,與蘇摩起爭執,弟兄們也不滿群起叛變,如月和蘇摩對決,打敗蘇摩,成為新海賊頭目。