Dalam "One Piece: Adventure of Nebulandia", petualangan Straw Hat Pirates kembali membawa mereka ke Mushroom Island untuk menghadapi musuh lama, Foxy. Namun, pertarungan ini segera bergeser ke pulau Nebulandia, di mana kekuatan Buah Iblis menjadi tidak berguna. Apakah Luffy dan kawan-kawan dapat mengatasi tantangan ini dan mengalahkan Marinir?