Cerita dimulai dengan kilas balik dominasi Bajak Laut Kuja, yang kala itu menjadi idola dunia.
Shakuyaku, wakil kapten Kuja, menjadi pusat perhatian karena kecantikannya yang luar biasa.
Bahkan Roger dan seluruh krunya terpikat, kecuali Rayleigh.
Gloriosa, kapten Kuja saat itu, juga jatuh cinta pada Roger.
Sayangnya, cintanya bertepuk sebelah tangan karena Roger hanya fokus pada Shakuyaku—yang malah menaruh hati pada Rayleigh.