Os Piratas do Chapéu de Palha entram nos mares agitados do Novo Mundo em busca dos tesouros escondidos do Rei dos Piratas, Gol D. Roger - One Piece. Em sua viagem, os piratas encontram um homem poderoso e assustador, o ex-almirante da marinha Z. Z é acusado de ter roubado as "Pedras Dyna", armas que teriam o poder de sacudir o Novo Mundo. O Quartel-General da Marinha acredita que Z está prestes a usá-lo para encerrar a era dos piratas e, com isso, a vida de muitas pessoas inocentes. Com medo de um evento tão fenomenal, os fuzileiros navais começam a agir contra o ex-almirante.