Dopo essere stato rapito da un gruppo di mercenari, Rokuro Okajima decide di cambiare vita unendosi ai suoi rapitori e diventando membro della Lagoon Company.
Durante una missione per recuperare un prezioso quadro da un sottomarino tedesco, la Black Lagoon viene assediata da un gruppo di neonazisti armati fino ai denti.
Dopo aver ritrovato il quadro, Revy insiste per cercare altri oggetti di valore nel sottomarino ignara dell'avvicinamento imminente di alcuni sub neonazisti.
La violenta incursione di Dutch e Revy sulla barca neonazista rivela fatti sconvolgenti sulla ragazza e sulla missione della Black Lagoon per recuperare il quadro.
Il risentimento che Revy prova nei confronti di Rock muta in ammirazione quando il ragazzo sfodera le sue doti di negoziatore per risolvere una situazione difficile.
L'equipaggio della Black Lagoon viene attaccato dai terroristi durante una missione per consegnare alla CIA informazioni riguardanti un'organizzazione criminale.
Una serie di omicidi sconvolge il gruppo Hotel Moscow. Durante una riunione dei maggiori esponenti del crimine organizzato, i principali sospetti ricadono su due bambini.
In fuga dalla mafia statunitense e da vari cacciatori di taglie, la contraffattrice di denaro Greenback Jane cerca rifugio nella Chiesa della violenza.
Revy e Ginji prestano aiuto a Yukio che è impegnata in uno scontro contro Chaka. Più tardi la ragazza rimprovera Rock per aver tentato di salvarla da una vita criminale.
I soldati di Balalaika eliminano gran parte del clan Washimine, ma le tattiche usate dal gruppo Hotel Moscow durante l'attacco torneranno molto utili a Yukio.