One Piece Adventure of Nebulandia ini bercerita tentang kru Bajak Laut Topi Jerami yang mampir ke pulau yang penuh dengan jamur untuk membantu para wanita yang kapalnya rusak. Namun, tak disangka-sangka, ternyata itu adalah kru Bajak Laut Foxy yang ingin membalaskan dendam mereka atas kekalahan mereka sebelumnya. Semua orang pun dibuat jadi tak bisa menggunakan kekuatan Buah Iblis mereka. Lantas, bagaimanakah kelanjutannya?