Sequestrado por piratas e tido como morto por sua empresa, Rokuro Okajima se une a seus captores.
Rock traça um plano para destruir o helicóptero que tenta atacar seu navio. A Companhia Lagoon aceita Rock como seu mais novo integrante.
Um gângster chamado Chin atrai Dutch e a tripulação do Black Lagoon para uma batalha no mar contra o líder dos piratas rivais.
Em plena missão para recuperar uma pintura valiosa num submarino afundado, o Black Lagoon é alvo de mísseis disparados por neonazistas.
Depois de encontrar o quadro no submarino afundado, Rock e Revy discutem sobre a busca de outros tesouros enquanto mergulhadores neonazistas se aproximam.
O violento ataque de Dutch e Revy ao navio neonazista traz à tona revelações surpreendentes sobre Revy e a missão do Black Lagoon para recuperar a pintura.
Descontente por ter que se unir a Rock, Revy pode atrapalhar as coisas durante uma situação difícil com um traficante.
A tripulação do Black Lagoon precisa entregar um jovem refém a um cartel colombiano, mas Dutch tem uma crise de consciência ao descobrir quem é o garoto.
Enquanto tenta fugir com Garcia, a tripulação do Black Lagoon descobre tarde demais que Roberta é uma terrível — e procurada — adversária.
Rock descobre a verdade sobre as tropas de Balalaika quando interfere num confronto sem limites entre Revy e Roberta.
Ao levar à CIA informações sobre uma organização terrorista, a tripulação da Black Lagoon é alvo de um ataque de terroristas.
Rock descobre a verdade sobre Takenaka num interrogatório e se surpreende ainda mais quando é resgatado por Revy e Shenhua.