Una vez dentro de la Grand Line aparece justo enfrente del Going Merry una enorme ballena que pone en peligro a la tripulación entera. Aunque intentan evitarla, ésta se traga el barco con su tripulación incluida. Dentro de ella la tripulación se encontrará con un escenario muy curioso y se darán cuenta de que no son los únicos que están ahí.

Crocus explica a la tripulación el motivo por el que Laboon no deja de golpearse contra la Red Line. 50 años atrás la ballena perteneció a una banda pirata que a sabiendas de los peligros que hay en la Grand Line, decidió dejar a una pequeña Laboon en el Cabo de los Gemelos con la promesa de volver allí a recogerla cuando dieran la vuelta al mundo. Los piratas nunca regresaron y Laboon aún continua esperándoles. Luffy entonces decide hacerle una nueva promesa a la ballena antes de continuar el camino hacía la siguiente isla.

Los Sombrero de Paja se dirigen a Whiskey Peak para llevar de vuelta a una peculiar pareja que conocieron en el Cabo de los Gemelos. Nami deberá usar toda su destreza en la navegación para poder sobrevivir a las inclemencias de la Grand Line al mismo tiempo que utiliza el Log Pose, un dispositivo que permite viajar de isla en isla. Una vez llegan a destino, la gente del pueblo les recibe calurosamente y organizan una gran fiesta en su honor que no termina hasta que la banda cae exhausta del cansancio.

Mientras Nami saquea la ciudad en busca de algún tesoro de los cazarecompensas, Zoro intenta recuperar sus dos espadas que había comprado en Loguetown. Más tarde una nueva amenaza llega, los agentes oficiales de Baroque Works Mr. 5 y Miss Valentine. Su misión es eliminar a los traidores que conocen la verdadera identidad del jefe de la organización, Mr. 0.

Mr. 5 y Miss Valentine van detrás de Vivi, que intenta huir de la isla. Igaram, incapaz de luchar por si mismo, ruega a Zoro para que la ayude. Pero cuando Zoro está a punto de detener a los agresores de Vivi, aparece Luffy. Recién despertado y habiéndose encontrado a los hospitalarios habitantes de Whiskey Peak vapuleados por Zoro, Luffy está dispuesto a matarlo. Zoro, incapaz de convencerle de la verdad, decide luchar contra él.

Ya fuera de peligro, Vivi explica que Baroque Works es responsable de haber organizado una rebelión en su país natal, y quién controla la organización, Mr. 0, no es otro que Crocodile, uno de los siete Shichibukai. La tripulación se ofrece a llevar a Vivi de vuelta a su reino, Arabasta, e Igaram se ofrece a hacer de señuelo para despistar al enemigo. Ya de camino, Miss All-Sunday, la compañera de Mr. 0, aparece en el Going Merry y sin explicar sus motivos regala una Log Pose a la banda.

Coby y Helmeppo se han alistado en la Marina y Coby entrena duro con tal de conseguir su meta de ser Oficial.

Coby y Helmeppo se asientan en la base de la Marina mientras el vicealmirante Garp se asegura que cumplen con su entrenamiento sin holgazanear.

Luffy y sus amigos llegan a Little Garden como parada obligatoria en su ruta hacia Arabasta, allí descubren una isla prehistórica con muchos peligros. Mientras, Baroque Works mueve ficha y envía a Mr. 3 y su pareja Miss Golden Week a acabar con los Sombrero de Paja en la isla.

Nami y Usopp conocen a un gigante llamado Brogy mientras que Luffy y Vivi conocen a su rival, Dorry. Ambos llevan enfrentandose en la isla desde hace años para decidir quién es el más fuerte. Mientras, Mr. 5 y Miss Valentine se reunen con Mr. 3 y Miss Golden Week para trazar su plan a seguir.

Alguien ha saboteado el duelo entre los gigantes y Dorry culpa a Luffy de haberlo hecho. Luffy se enfurece al darse cuenta que han usado un truco tan cobarde para estropear el honorable duelo entre los gigantes.

Luffy intenta en vano convencer a Dorry para que no luche contra Brogy, pero no lo consigue y el gigante lo aprisiona. La batalla tiene lugar y debido a las heridas internas de Dorry, Brogy gana la batalla. Entonces entra en escena Mr. 3 desvelando su plan y su habilidad.

Después de haber vencido a los gigantes, Mr. 3 crea una técnica para convertir a Brogy, Zoro, Nami y Vivi en estatuas de cera. En ese momento llegan Luffy, Usopp y Carue para enfrentarse a Mr. 3

Luffy intenta liberar a sus amigos pero solo consigue acelerar el proceso para convertirlos en cera. Para empeorar las cosas Miss Golden Week interfiere y desvela su poder para controlar a las personas poniendo en serios apuros a Luffy.

Usopp libera a Luffy del control de Miss Golden Week e intenta derretir la cera para liberar a sus amigos atrapados. Miss Valentine intentará impedirlo torturando a Usopp pero Nami y Vivi se enfrentarán a ella. Al mismo tiempo Zoro y Usopp lucharán contra Mr. 5 y Luffy y Carue contra Mr. 3 y Miss Golden Week. Por otro lado, Sanji todavía busca a sus amigos por el bosque ajeno a todo.

Después de hablar con el mismísimo Mr. 0, Sanji recupera el Log Pose de Arabasta. Por otro lado los enfrentamientos ya han acabado y Luffy y su tripulación se preparan para despedirse de Little Garden.