One Piece Odyssey to przygodowa gra akcji RPG z widokiem z perspektywy trzeciej osoby. Podczas swojej podróży załoga Słomianego Kapelusza, dowodzona przez Monkey D. Luffy'ego, zostaje złapana przez silną burzę morską. Trafiają na tajemniczą, pełną zarośli wyspę, w środku burzy i zostają oddzieleni od siebie. Załoga wyrusza w nową przygodę pełną cudów dzikiej przyrody, potężnych wrogów i dziwnych spotkań z mieszkańcami wyspy.