Após 2 anos separados, os Piratas do Chapéu de Palha se reencontram no Arquipélago Sabaody, mais fortes e prontos para enfrentar o Novo Mundo. A tripulação se prepara para uma aventura submarina rumo à Ilha dos Homens-Peixe.

Uta, a cantora mais amada do planeta, é conhecida por esconder sua própria identidade ao se apresentar. Agora, pela primeira vez, ela se revelará ao mundo. Todos os fãs de Uta, incluindo os Chapéus de Palha liderados por Luffy, aguardam.

Luffy e os seus piratas mal podem esperar para embarcar no cintilante navio cidade do pecado conhecido como Gran Tesoro, mas depressa se veem em apuros.

Luffy e a turma salvam um almirante da Marinha desiludido que só tem um objetivo: matar todos os piratas do mundo, inclusive os Chapéus de Palha.

Durante uma tempestade na Grand Line, Luffy e seus companheiros exploram um navio que estava afundando e nele encontram um grande baú de tesouro. Estavam ansiosos para abrirem o baú, porém o que estava lá dentro não era um tesouro e sim uma mulher velha com dentes de ouro. Ela se escondeu no baú enquanto o navio afundava com a intenção de se proteger. Então ela propôs ao Bando do Chapéu de Palha que se eles a salvarem, como agradecimento ela os levaria até o lendário tesouro de sua ilha, A Coroa de Ouro! Então como já era de se esperar Luffy e seu bando partem para a tal ilha.