Bajak Laut Topi Jerami memasuki lautan ganas Dunia Baru untuk mencari harta karun Raja Bajak Laut, Gol D. Roger-One Piece. Dalam perjalanan mereka, para bajak laut bertemu dengan seorang pria yang menakutkan dan kuat, mantan Laksamana Laut Z.

Z dituduh telah mencuri “Batu Dyna”, senjata yang diyakini memiliki kekuatan untuk mengguncang Dunia Baru. Markas Besar Marinir percaya bahwa Z akan menggunakannya untuk mengakhiri era bajak laut, dan dengan itu, nyawa banyak orang yang tidak bersalah. Karena takut akan peristiwa fenomenal tersebut, marinir mulai mengambil tindakan terhadap mantan laksamana tersebut.

Meskipun harus berhadapan dengan marinir dan angkatan laut, Bajak Laut Topi Jerami memutuskan untuk mengejar Z dan menghentikannya agar tidak menimbulkan malapetaka. Saat mereka melanjutkan petualangan mereka, para bajak laut bertemu dengan orang-orang yang baru dan tidak asing lagi.