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.