Z, un ancien amiral de la Marine, débarque avec son équipage sur une île du Nouveau Monde. Le but de leur voyage : dérober un minerai renfermant une énergie phénoménale et exterminer les pirates de toutes les mers du monde. Alors qu'il navigue dans les eaux du Nouveau Monde, l'équipage au chapeau de paille va croiser la route du terrible Z. Mais ce n'est pas le seul danger que vont devoir affronter Luffy et ses compagnons : leur vieil ennemi Aokiji et la Marine sont également sur leurs traces.