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