在美麗的阿斯卡島上，流傳著這樣一個傳說：數千年前，島民極爲害怕紅色滿月的出現。爲了消除恐慌，神賜予島上的國王盾牌和七星劍，然而當七星劍和紅色滿月同時出現時，黑暗便會支配整個大地。
暫時落腳阿斯卡島的草帽海賊團遭到海軍追捕，而此時原本守護船隻的索隆卻離奇消失。在娜美的堅持下，衆人重返小島，卻來到一個陌生所在，繼而遇見持有三顆美玉的美麗少女瑪雅。另一方面，索隆在島上的海軍道場重逢當年的盟友薩卡。由於瑪雅的關係，索隆和香吉士大打出手。而這一切，都和薩卡手中持有的七星劍有關。這把傳說中的寶劍，其所隱藏的祕密漸漸浮出水面……