En este especial, los de Sombrero de Paja tendrán que enfrentarse de nuevo a Foxy y su tripulación en Nebulandia, una isla del Nuevo Mundo que anula los poderes de las Frutas del Diablo con su niebla marítima.
El especial se lleva a cabo durante los dos años antes de que los Sombreros de Paja se reúnan en Sabody. Luffy está actualmente entrenando en Rusukaina para hacerse más fuerte para enfrentarse al Nuevo Mundo. Sin embargo, el entrenamiento se interrumpe cuando las hermanas de Hancock, Marigold y Sandersonia, son secuestradas por Byrnndi World, un pirata que fue encerrado en el Nivel 6 de Impel Down pero escapó durante la invasión de Luffy para salvar a Ace, para atraer a Hancock hacia él y usarlo. ella como rehén contra el Gobierno Mundial debido a su condición de Shichibukai.
Después de ser capturado por el intento de asesinar al líder de Kumogakure, el Raikage, y el asesinato de varios Jonin de Kirigakure e Iwagakure, Naruto es encarcelado en una instalación de contención penal también conocida como la prisión de la sangre. El capitán del castillo, Mui, usa el jutsu de prisión máxima para robar el poder de los prisioneros. La batalla para demostrar su inocencia y descubrir la verdad ha comenzado para Naruto y sus amigos.
Luffy y sus amigos comienzan su viaje en un bosque que está lleno de monstruos, pero de repente Nami desaparece, dejando un mensaje, y el inicio del equipo en busca de ella, ¿podrán encontrarla o no..? 20 años después de su huida de Impel Down, el legendario pirata Shiki, el León Dorado, quien perdió una batalla contra Gol D. Roger, vuelve a aparecer causando agitación masiva a los marines. Durante su larga reclusión, fue capaz de encontrar un plan para someter al Gobierno Mundial de rodillas.
Marte, año 2071, poco antes del día de Halloween. Un camión cisterna lleno de productos químicos hace explosión en una de las calles más importantes de la ciudad, liberando un nuevo virus letal que acaba con la vida de cientos de personas. Las autoridades, temiendo un nuevo ataque aún más destructivo, fijan una recompensa millonaria para quien capture a los responsables. Mientras tanto, en la nave "Bebop", Spike y su banda de cazadores de recompensas están aburridos y sin dinero, hasta que conocen la noticia de la recompensa...
