The most powerful group of pirates in the East Blue are said to be The Kreig Pirate Crew. After being destroyed in their trip to Grand Line they come back to East Blue seeking help. After Krieg's right hand man, Gin, tells him about a ship restaurant he decides to take it over. When he arrives he finds the Straw Hat Pirate crew standing in his way. He does battle and after awhile he uses poison gas to kill everyone! Even a member of his own crew. Everyone manages to survive by protecting themselves. After Krieg tries to do this Luffy gets very bad and defeats him. Gin lets the restaurant alone and carries off Krieg to start their pirate crew over.

Gin is one of Don Krieg's crew members who enters the Baratie restaurant looking for food. Him and the rest of the Krieg pirates were badly injured and starving having just come from Grand Line where they got destroyed. Knowing he is one of the ruthless Krieg pirates they throw him out. Sanji who feels bad for him gives him something to eat. After thanking Sanji he brings Krieg and the crew to the restaurant to take it over betraying Sanji! When they attack the ship Gin attempts to kill Sanji but finds he cannot. Since Sanji saved his life he couldn't kill him. This makes Krieg very mad and attacks everyone on the ship and Gin with poison gas. Luffy then defeats Krieg and they heal Gin. Gin carries off Krieg thanking Sanji on his way out.

Hustle is the combat instructor and the number 1 boxer of Don Krieg Fleet.

Idea Man is the Don Krieg's staff officer of planning. He is one of the watchers of the fight between Sanji and Pearl.

Kagikko is the locksmith of Don Krieg.Fleet He wears a helmet with a master key on it, being this key his trademark.

Pearl is the figther of the Don Krieg Fleet when he becomes infuriated he turns his body into fire to protect himself of the blows and at the same time to cause great damages to the enemy.