เมื่อ "หินไดน่า" ที่มีพลังทำลายล้างรุนแรงเทียบเท่ากับอาวุธโบราณ ได้ถูกขโมยไป ทำให้ "โลกใหม่" ตกอยู่ในภาวะที่จะถูกทำลายได้ทุกเมื่อ คนที่อยู่เบื้องหลังการขโมยครั้งนี้ก็คือ "เซ็ตโต้" อดีตพลเอกแห่งกองทัพเรือ ผู้มีเจตจำนงที่จะกำจัดโจรสลัดทั้งหมดให้หายไปจากโลก One Piece Film Z ระหว่างนั้นกลุ่มโจรสลัดหมวกฟางที่ออกเดินทางมาถึงโลกใหม่ก็ได้ช่วยเหลือ เซ็ตโต้ โดยบังเอิญ แต่เมื่อรู้ว่าพวกลูฟี่เป็นโจรสลัด เซ็ตโต้ กับกลุ่ม นีโอกองทัพเรือก็ทำลายเรือเธาซันด์ซันนี่จนเสียหายทันที ระหว่างนั้น อาโอคิยิ ที่เกษียนตัวจากกองทัพเรือก็ไล่ตามกลุ่มโจรสลัดหมวกฟางไปเช่นกัน