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