Passado: 8 anos atrás, Arlong e sua tripulação chegam à vila de Nami e ele faz com que todos paguem impostos para que não fossem mortos. Aqueles que pagassem os impostos não seriam feridos, e assim Arlong foi subjulgando toda a população. Um de seus homens vê fumaça e os tritões rumam para a casa de Bellemere, onde Arlong é recepcionado com um chute e um rifle apontado para seu rosto. O tritão simplesmente ri e destrói o rifle, atacando Bellemere em seguida e obrigando-a a pagar o imposto. A jovem paga, porém diz que o dinheiro não é para ela, e sim para suas duas filhas. Arlong então saca uma pistola e mata Bellemere. Em seguida, ele pega Nami, reconhecendo seus talentos como cartógrafa, e a leva consigo. Ele propões à garota que trabalhe para ele e promete a ela que, se ela puder pagar a ele 100 milhões de Berries, ele libertaria a todos e iria embora.

East Blue Arco Arlong: Arlong negocia com Nezumi para que a marinha não tente interferir em seus negócios e inclusive oferece seus serviços para o capitão da marinha. Logo em seguida, Nami volta para o Arlong Park e os tritões festejam. Zoro é capturado e levado até Arlong, que fica sabendo que o espadachim foi apenas de um dos muitos enganados por Nami. Zoro então se joga na água e Nami o salva, o que faz Arlong ficar confuso. Um de seus homens então lhe diz que há uma pessoa na vila Cocoyashi portando armas, e ele vai até lá, onde encontra Gen-san. Ele ataca-o, mas Usopp salva o homem no último momento. Irritado, Arlong chega a arremessar uma casa inteira em cima de Usopp e manda seus homens irem capturá-lo enquanto volta para o Arlong Park, onde vê que todos seus homens haviam sido derrotados. Usopp é capturado e Arlong o faz de refém, tentando fazer com que Zoro fosse salvar seu amigo, porém, num descuido, Usopp consegue se soltar e consegue fugir graças a Nami que finge matá-lo.
Pouco mais tarde, a marinha tenta atacar Arlong e dispara uma bala de canhão, a qual o tritão pega com a boca sem problemas e manda que seus homens afundem o navio. Ele então manda que Nezumi vá até a fazenda de Nami e confisque todo o dinheiro que a garota conseguiu. Nami furiosa vai até o Arlong Park dizer que o tritão havia quebrado sua promessa, e ele apenas a pergunta quando foi que quebrou sua promessa, fazendo com que Nami vá embora do lugar chorando e acabe pedindo a ajuda de Luffy. Chegando no Arlong Park, Luffy soca Arlong e em seguida derrota todos seus homens, com excessão de Kuroobi, Hacchi e Chew. Arlong arremessa Luffy dentro d'água e deixa que seus homens lutem contra Zoro, Sanji e Usopp. Genzo e Nojiko conseguem manter Luffy vivo e Sanji salva o garoto mais tarde, iniciando a batalha entre ele e Arlong. Nami chega ao local quando Arlong está a atacar Zoro e Sanji e dá uma última chance a garota, que recusa e decide combater a tirania de Arlong.
Em meio à luta, os dois vão parar na sal de cartografia onde Nami trabalhava, e irritado, Luffy começa a destruir o lugar. Arlong ainda tenta pará-lo, mas acaba sendo derrotado e todo o Arlong Park fica em ruínas.