自称「高麗一の剣」である義賊団の頭目ムチと、海を制した海賊船の女主人ヘラン。同じ船で運命を共にする二人だが、山と海、生まれながらの相性の悪さから事あるごとにぶつかり合い、嵐の絶えない航海を続けていた。そんなある日、倭寇船を掃討していた彼らは、痕跡もなく消えた王室の宝がどこかに隠されている事実を知り、海賊人生で二度とない最大の宝物を探しに危険極まりない冒険に乗り出し始める。しかし、消えた宝を狙うのは彼らだけではなかった！欲しいものを手に入れるため手段を選ばない逆賊プンンスもまた、宝を我が物にしようと海に飛び込むのだが…。