La Banda Pirata de l'Arlong era un grup de pirates tritons que controlaven les Illes Konomi on hi havia la Vila Cocoyasi, lloc de residència de la Nami gràcies a la seva força i a suborns regulars a l'armada per tenir via lliure. El seu objectiu era dominar amb la seva força tot l'East Blue i després la resta de mars per demostrar que l'espècie humana era inferior a la seva. Van ser derrotats pels Pirates del Barret de Palla després d'una dura lluita alliberant d'aquesta manera les illes i rescatant a la Nami que es va unir a la seva tripulació.
Aquesta banda és un petit grup d'altra banda de pirates, la Banda Pirata dels Tritons. El principal capità de la Banda Pirata dels Tritons era el Fisher Tiger, però aquest va morir. Més tard en Jinbe, l'antic sub-capità de la banda va agafar el lloc que en Fisher Tiger va deixar lliure, i va dispersar dues tripulacions de tritons: la Banda Pirata Tritó d'en Macro i la Banda Pirata de l'Arlong.
Conquesta de l'East Blue[]
Aquests últims van decidir atacar directament l'East Blue de forma que es van apoderar de diferents illes, entre elles l'illa de Coco, el poble natal de la Nami. Un cop al poble de Coco va formar una dictadura un qui no estava d'acord o qui no podia pagar els tributs (100.000 per adult i 50.000 per nen) era assassinat brutalment per un dels tritons. La Nami, com no estava d'acord amb la dictadura del seu poble, va arribar a un acord amb l'Arlong, el qual era que si la Nami aconseguia 100.000.000 (de qualsevol manera) s'alliberaria la dictadura al seu poble. Després de vuit anys, la Nami torna del Baratie amb el Going Merry pensant que amb el vaixell i els diners ja era suficient. Llavors arriba en Ruffy i els altres membres de la tripulació i tots junts fan raonar a la Nami i derroten a l'Arlong juntament amb els seus companys i amb el seu imperi, Arlong Park.