伟大航路的后半段，"新世界"某个小岛上，迎来了令人毛骨悚然且充满不祥气息的访客。其首领是原为海军大将的Z（大冢芳忠配音），他的家人当年遭海贼杀害，右臂当初也在海贼的袭击中重伤致残，因此对这群"祸乱天下"的不法之徒怀有切齿仇恨。此番他登岛的目的，是为了获得蕴藏着巨大能量足以和古代兵器相媲美的矿物黛娜岩。跟随在他身后的是多年来一直和Z大将出生入死的忠实部下爱（筱原凉子配音）和宾斯（香川照之配音）。黛娜岩一旦到手，Z将率领他的"NEw海军"展开天下海贼全盘歼灭的宏大计划。与此同时，顺利突入"新世界"的草帽海贼团遭遇了NEO海军的阻击。在他们面前的，正是右边装配了海楼石制成的机械手臂、全身布满绷带和伤疤的Z大将。路飞（田中真弓配音）等人与之陷入缠斗，可是很快便意识到眼前这名男子，拥有比其外形更为恐怖的实力。在极度憎恶海贼的Z大将狂风暴雨的攻击下，草帽海贼团丢盔弃甲，毫无还手之力，连他们的桑尼号也遭到一定程度的损毁。