Se dice que los piratas de Don Krieg son los mas poderosos de todo East Blue. Después de ser destruido en su viaje a Grand Line se vuelven en vusca de ayuda a East Blue. Después de que la mano derecha de Krieg, Gin, le habla de un restaurante flotante el decide hacerso con el. Cuando llega se encuentra con el equipo del pirata de sombrero de paja en su camino. ¡Luchan y tras un rato decide utilizar gas del veneno para matar a todos! Incluso un miembro de su propio equipo. Cada uno de alguna forma logra sobrevivir protegiéndose. Después de que los inútiles intentos de Krieg Luffy se enoja y lo derrota. Gin deja el restaurante y se lleva a Krieg para reorganizar la tripulación pirata.

Gin es uno de los miembros de la tripulacion de Krieg que entra en el restaurante Baratie en busca de alimento. El y el resto de los piratas de Krieg fueron heridos gravemente y se morían de hambre tras regresar del Grand Line donde fueron derrotados. Sabiendo que él es uno de los piratas despiadados de Krieg le echaron fuera del restaurante. Sanji que se sintió mal le dio algo comer. ¡Después de agradecérselo a Sanji trae a Krieg y a su tripulación traicionando a Sanji! Cuando atacan el barco Gin intenta matar a Sanji pero descubre que es incapaz. Puesto que Sanji salvó su vida no le puede matar. Esto hace que Krieg en loquezca y ataca a todos los del barco, Gin incluido, con gas venenoso. Luffy entonces derrota Krieg y curan a Gin. Gin se lleva a Krieg y le agradece a Sanji todo lo que hizo.

Hustle es el instructor de combate y boxeador número 1 de la Flota de Don Krieg.

Idea Man es el jefe de personal de planes de Don Krieg. Fue uno de los espectadores de la Pelea entre Sanji y Pearl.

Kagikko es el cerrajero de la Flota de Don Krieg. Lleva un casco con una llave maestra en él, siendo esta llave su rasgo distintivo.

Pearl es uno de los luchadores de la Flota de Don Krieg cuando se enfurece se prende fuego a si mismo para protegerse de los golpes y al mismo tiempo causar grandes daños al enemigo.