Bajak Laut Topi Jerami memasuki lautan ganas di Dunia Baru untuk mencari harta karun dari Raja Bajak Laut, Gol D. Roger － One Piece. Dalam perjalanan mereka, para perompak bertemu dengan seorang pria yang menakutkan dan kuat, mantan Laksamana Marinir Z.
Z dituduh telah mencuri “Batu Dyna”, senjata yang dipercaya memiliki kekuatan untuk mengguncang Dunia Baru. Markas Besar Marinir percaya Z akan menggunakannya untuk mengakhiri era bajak laut, dan dengan itu, nyawa banyak orang yang tidak bersalah. Karena takut akan kejadian yang fenomenal, marinir mulai mengambil tindakan terhadap mantan laksamana itu.
Bahkan jika itu berarti tersandung pada marinir dan angkatan laut, Bajak Laut Topi Jerami memutuskan untuk mengejar Z dan menghentikannya menyebabkan kekacauan. Saat mereka melanjutkan usaha mereka, para bajak laut bertemu dengan kenalan baru dan akrab.