Bajak Laut Topi Jerami memasuki lautan 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 Marinir percaya Z akan menggunakannya untuk mengakhiri era bajak laut, dan kehidupan banyak orang yang tidak bersalah. Karena takut akan peristiwa fenomenal seperti itu, marinir mulai mengambil tindakan terhadap mantan laksamana itu.