One Piece Odyssey é um RPG que coloca os jogadores no controle de Luffy e dos outros Piratas do Chapéu de Palha em um mundo aberto. Você pode viajar por uma ilha embarcando em missões, explorando masmorras, resolvendo quebra-cabeças e lutando contra criaturas em combate por turnos. Durante as lutas, a tripulação é dividida entre membros ativos e membros da reserva. Todos os personagens recebem EXP, independentemente de fazerem parte do grupo ativo ou não.

O famoso pirata Macaco. D. Luffy e sua tripulação do Chapéu de Palha estão navegando pelo Novo Mundo em busca da próxima ilha e da próxima aventura que os espera. Mas durante a viagem eles são pegos em uma tempestade e naufragam. Eles se encontram em uma ilha tropical exuberante cercada por tempestades constantemente furiosas. Separado de sua tripulação, Luffy parte em uma nova grande aventura para encontrar seus amigos e escapar da ilha.