在樱花盛开的季节里，草帽海贼团正享受着闲适愉快的时光。途中，乔巴救起了一个身材魁梧的陌生人，他的右腕镶嵌着海楼石制成的机械手，一触即失。原来，这位陌生人是曾经执掌海军大权的Z大将。苏醒后，Z得知了路飞等人的身份，立即和他们反目成仇。在随后赶来的部下艾伊和宾兹的帮助下，Z对草帽海贼团发起了残酷的攻击。Z深深怀恨海贼，由于某个曾经发生的事件。此时，他正在密谋一场恐怖计划，打算带领“NEO海军”彻底根除新世界的海贼。他的举动引起了海军本部的关注和担忧，而陷入困境的路飞一行人将迎来前所未有的挑战，面对这个强大的新敌人……