O anime se passa em um universo fictício em que um grande número de piratas, soldados, revolucionários e outros aventureiros lutam entre si usando várias habilidades sobre-humanas. A maioria dos personagens é humana, mas também inclui anões, gigantes, homens d'água e sereias, pescadores, pessoas do céu, martas e muitos outros. Muitos personagens têm habilidades adquiridas com a ingestão da fruta do demônio.
No centro da história está uma bela garota, Uta, que é a cantora mais popular do mundo. Conhecida por esconder sua identidade durante as apresentações, sua voz passou a ser descrita como «de outro mundo». Agora, pela primeira vez, Uta se mostrará ao mundo em um show ao vivo. À medida que o salão se enche de todos os tipos de fãs de Uta — piratas empolgados, a Marinha observando atentamente e os piratas do Chapéu de Palha, liderados por Luffy, que acabaram de chegar para apreciar sua apresentação sonora. Todos estão se calando, prestes a ouvir a voz que o mundo inteiro estava esperando. A história começa com o fato chocante de que ela é a «filha» de Redheaded Shanks.
