In ONE PIECE ODYSSEY erkunden die Spieler Memoria, eine Welt, die aus den Erinnerungen der Strohhut-Bande besteht, um dort deren verlorenen Kräfte wiederzuerlangen. Neben den bereits angekündigten Schauplätzen Alabasta und Water Seven werden nun auch Marine Ford und Dress Rosa enthüllt.