Los piratas de Alvida saquean un barco solo para encontrar un barril que contiene a un extraño niño llamado Luffy que está en una búsqueda para encontrar el legendario "One Piece" y convertirse en el Rey de los Piratas.
El alcalde de la ciudad se apresura a luchar contra Buggy, pero los Piratas de Sombrero de Paja acuden en su ayuda. Zoro lucha contra Cajabi mientras Luffy se enfrenta al propio Buggy.
Nami forma una alianza con los Piratas de Sombrero de Paja como su navegante cuando la tripulación llega a Syrup Village, donde se encuentran con Usopp.
Después de enterarse del malvado plan del Capitán Kuro, Usopp regresa corriendo a la aldea para advertir a Kaya, solo para descubrir que después de todos sus años de mentiras nadie le cree.
Los Piratas de Sombrero de Paja eliminan a la mayoría de los Piratas Gato Negro, por lo que Jango ordena a los Hermanos Nyaban atacar. Después de ser hipnotizado por Jango, Luffy queda atrapado bajo el mástil colapsado del barco.
El Capitán Kuro llega a la escena, y con Zoro demasiado herido para pelear, Luffy incapacitado y los otros dos demasiado débiles para manejarlo, las cosas parecen desesperadas. Sin embargo, la propia Kaya parece negociar con Kuro.
Con Usopp ahora en la tripulación y un nuevo barco, el Going Merry, los de Sombrero de Paja se dirigen a una isla que se dice que contiene un tesoro legendario, solo para encontrarse con un hombre extraño atrapado en una caja del tesoro.
Gin regresa al Baratie con su capitán también hambriento, Don Krieg, a quien Sanji una vez más le da comida, pero Don Krieg traiciona al cocinero una vez que recupera su energía.
Se revela que el Chef Zeff era un gran pirata conocido como Red Leg Zeff. Gin explica la catástrofe que sufrió la flota en Grand Line cuando se encontraron con Hawk-Eyes Mihawk, y Krieg intenta tomar el control del Baratie.
Mihawk se marcha después de derrotar a Zoro, por lo que Krieg continúa su invasión mientras Sanji revela sus habilidades de lucha. Mientras tanto, Johnny y Yosaku se van con Usopp y el herido Zoro para ir tras Nami.
Cuando Gin se niega a matar a Sanji, Krieg usa gas venenoso contra él. Luffy parece tener la ventaja en la pelea hasta que Krieg saca su explosiva Battle Spear.
La tripulación persigue a Nami, quien les robó el barco, y Yosaku se toma un tiempo durante el viaje para explicarles sobre Arlong y sus Gyojin a Luffy y Sanji. Mientras tanto, Usopp, Johnny y Zoro llegan a la isla donde atracó Nami.
Después de que Zoro escapa con la ayuda de Nami, intenta demostrar su lealtad a los Piratas de Arlong aparentemente matando a Usopp. Mientras tanto, el grupo de Luffy finalmente llega a la isla.
Nojiko comienza su historia sobre la infancia de Nami y su madre adoptiva, Bellemere. A pesar de ser pobres y ninguno de ellos tener parentesco consanguíneo, tuvieron una vida feliz.
Cuando los oficiales de la marina bajo el mando de Arlong confiscan el dinero de Nami, los aldeanos inician una rebelión. Desesperada, Nami le pide ayuda a Luffy.
Con los oficiales de Arlong derrotados, Zoro y Sanji se enfrentan a Arlong, pero demuestran que no son rival para él. Sin embargo, con Luffy finalmente libre, se enfrenta al propio Arlong.
El reinado de terror de Arlong ha terminado y nadie tiene nada en mente excepto divertirse. Mientras la tripulación celebra, Nami reflexiona sobre su ciudad natal y decide unirse oficialmente a los Piratas de Sombrero de Paja.
Después de su pelea con Luffy, Buggy fue enviado a volar a otra isla a la que le faltaban varias partes del cuerpo. Así, Buggy comienza su viaje para encontrar a su tripulación y partes de su cuerpo, haciendo algunos amigos poco probables.
Mientras busca un par de espadas nuevas para reemplazar las destrozadas por Mihawk, Zoro conoce a una mujer llamada Tashigi. A primera vista, se parece exactamente a Kuina.