One Piece Odyssey est un jeu d'aventure et de rôle d'action à la troisième personne. Au cours de leur voyage, les Pirates du Chapeau de Paille, dirigés par Monkey D. Luffy, sont pris dans une violente tempête marine. Ils se retrouvent sur une île mystérieuse pleine de fourrés, au milieu d'une tempête, et sont séparés l'un de l'autre. L'équipage se lance dans un nouveau voyage d'aventure plein de merveilles d'une nature déchaînée, d'ennemis puissants et d'étranges rencontres avec les habitants de l'île.