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 lelaki yang kuat dan menakutkan, 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 tak 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.
