Dans One Piece Odyssey, les joueurs embarqueront pour une aventure avec Luffy et l’équipage du Chapeau de Paille, alors qu’ils tentent de retrouver leurs pouvoirs perdus. Pour ce faire, ils visiteront « Memoria », un monde construit à partir des souvenirs de leurs précédentes rencontres, qui les conduira à retourner dans des lieux importants de leur histoire, comme …