美しいアスカ島には、数千年前、島民が赤い満月の出現を極度に恐れたという伝説があります。パニックを解消するため、神は島の王に盾と七星の剣を与えたが、七星の剣と赤い満月が同時に現れると、闇が全土を支配することになる。一時的に飛鳥島に居を構えた麦わらの一味は海軍に追われることになるが、その時、元々船を守っていたゾロが謎の失踪を遂げる。ナミの勧めで島に戻った一同だったが、見知らぬ場所に来て、美しい翡翠の石を３つ持った美しい少女、マヤと出会う。一方、サウロンは島の海軍道場でかつての盟友サカと再会する。マヤとの関係が原因でゾロとサンジは喧嘩してしまう。そしてそれらはすべて、サカが持つ七星剣に関係している。伝説の剣に隠された秘密が徐々に明らかになる…。