Upon entering the Grand Line, the ship is swallowed by a giant whale, inside of which they discover a strange place. In addition, they are not the only ones there.

After hearing the story of Laboon the whale, Luffy comes up with a clever solution to his problems. From Laboon's caretaker, Crocus, the crew learns more about the Grand Line and how to navigate through it, since compasses are useless there.

Luffy and friends arrive at Whisky Peak, a town of pirate-lovers who hold them a feast.

Luffy, who does not realize the town is full of bounty hunters, engages in a battle with Zoro after he discovers that Zoro attacked the townsfolk, while Mr. 5 and Miss Valentine head for Princess Vivi.

Luffy's crew manages to become targets of Crocodile, one of the Shichibukai, and decide to help Princess Vivi. They also meet Miss All-Sunday, the second strongest member of Baroque Works and partner of Crocodile.

As Luffy and his crew are sailing in the Grand Line, Koby and Helmeppo are stuck doing odd-jobs for the marines back in East Blue, and encounter Vice-Admiral Garp.

Vice Admiral Garp mentors Koby and Helmeppo to become marines.

Luffy and friends land on Little Garden, a prehistoric island inhabited by dinosaurs and giants.

Nami and Usopp meet a giant named Brogy, while Luffy and Vivi encounter Brogy's rival, Dorry. The Straw Hats little suspect that Officer Agents of Baroque Works are on their tail.

Dorry, critically injured by exploding ale, blames the Straw Hats. Luffy is enraged that someone would pull such a cowardly trick to sabotage the giants' honorable duel.

Luffy tries in vain to convince the injured Dorry not to fight Brogy. The Officer Agents who sabotaged Dorry's ale further tamper with the giants' duel.

Having subdued the giants, Baroque Works makes their move. Mr. 3 introduces Zoro, Nami, Vivi, and Brogy to the slow torture of becoming living statues of wax.

Luffy attempts to rescue his friends but only accelerates the deadly waxing process. To make matters worse, Miss Goldenweek interferes and reveals her own terrifying ability.

Usopp frees Luffy from Miss Goldenweek's control. With Karoo's help, Usopp and Luffy rescue the others, who take on Mr. 5 and Miss Valentine. Luffy and Karoo pursue Mr. 3 and Miss Goldenweek into the forest.

After having a pleasant chat with Mr. 0 and encountering the "Unluckies", Sanji retrieves an Eternal Pose for Alabasta. The crew leaves Little Garden and sets sail for Alabasta.