Roberta, była partyzantka i służąca rodziny Lovelace, wraca do Roanapur po wydarzeniu, które popycha ją ku bezwzględnej zemście. Garcia i Fabiola próbują ją odnaleźć, a Lagoon Company zostaje wciągnięta w konflikt obejmujący przestępczy półświatek oraz amerykańskich żołnierzy.

Black Lagoon: Roberta’s Blood Trail to mroczna kontynuacja serialu. OVA rozwija losy znanych bohaterów i pokazuje cenę przemocy, dlatego najlepiej oglądać ją po The Second Barrage.