One Piece Odyssey es un juego de aventuras de rol de acción en tercera persona. Durante su viaje, los Piratas del Sombrero de Paja, liderados por Monkey D. Luffy, se ven atrapados en una fuerte tormenta marina. Se encuentran en una isla misteriosa llena de matorrales, en medio de una tormenta, y se separan unos de otros. La tripulación se embarca en un nuevo viaje de aventuras lleno de maravillas de la naturaleza salvaje, poderosos enemigos y extraños encuentros con los lugareños de la isla.