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