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