One Piece: World Seeker traz uma história única na qual Luffy e seus companheiros precisam enfrentar os piratas rivais e a Marinha, incluindo inimigos exclusivos. O jogo também traz a possibilidade de agir furtivamente, não necessitando tanta ação durante as missões.