Los Piratas del Sombrero de Paja entran en los mares agitados del Nuevo Mundo en busca de los tesoros escondidos del Rey Pirata, Gol D. Roger - One Piece. En su viaje, los piratas se encuentran con un hombre poderoso y aterrador, el ex almirante de la Marina Z. Z es acusado de haber robado las "Piedras Dyna", armas que se cree que tienen el poder de sacudir el Nuevo Mundo. El Cuartel General de la Marina cree que Z está a punto de usarlo para terminar con la era pirata y, con ello, la vida de muchas personas inocentes. Por temor a un evento tan fenomenal, los marines comienzan a actuar contra el ex almirante.