One Piece Odyssey menceritakan Monkey.D.Luffy, lebih dikenal sebagai Luffy si Topi Jerami, dan Kru Topi Jeraminya yang sedang berlayar melintasi Dunia Baru untuk mencari pulau berikutnya dan petualangan berikutnya yang menanti mereka. Tetapi selama perjalanan mereka, mereka terjebak dalam badai dan karam. Mereka menemukan diri mereka terdampar di sebuah pulau tropis yang rimbun dikelilingi oleh badai yang terus mengamuk.