Após um encontro casual com um trio de ladrões, os Piratas do Chapéu de Palha acabam em conflito com Eldoraggo, um pirata obcecado por ouro e com poderes de uma temível Akuma no Mi. O objetivo final de Eldoraggo: uma ilha lendária onde o Capitão Woonan teria supostamente guardado ouro além da imaginação. Com a ajuda de um velho vendedor e seu neto - possivelmente as únicas pessoas vivas relacionadas ao Woonan - os Chapéus de Palha devem superar Eldoraggo e sua tripulação, e descobrir por conta própria o segredo de seu maior tesouro. Considerando que Sanji ainda não havia se juntado à tripulação, o filme se passa após o Episódio 18 (de fato, no final do filme, é possível ver que Sanji ainda está no Baratie).