Ένας Ιάπωνας επιχειρηματίας, που αιχμαλωτίζεται από σύγχρονους πειρατές, διαγράφεται και αφήνεται για νεκρός από την εταιρεία του. Κουρασμένος από την εταιρική ζωή, επιλέγει να μείνει με τους μισθοφόρους που τον απήγαγαν, και γίνεται μέλος της συμμορίας τους....
Η Ρομπέρτα, η τρομοκράτισσα που μετατράπηκε σε υπηρέτρια και έκανε την εμφάνισή της στην πρώτη σεζόν του Black Lagoon, επιστρέφει σε αυτή τη σειρά OVA πέντε επεισοδίων - και αυτή τη φορά, όλα τα στοιχήματα έχουν χαθεί! Ο ευεργέτης της Roberta, ο πατριάρχης της φατρίας Lovelace, δολοφονείται κατά τη διάρκεια μιας πολιτικής συγκέντρωσης. Τα ίχνη του δολοφόνου σύντομα οδηγούν πίσω στη Roanapur -...