Atentát na hlavu rodiny Lovelaceovcov vo Venezuele postaví jeho slúžku, bývalú teroristku Robertu, na krvilačné pátranie po pomste. Pátranie po vinníkoch ju zavedie do Roanapuru, čo v Thajsku spôsobí obrovský rozruch. Garcia, dedič Lovelaceovho odkazu a niekto, kto považuje Robertu za vzácneho člena rodiny, tiež cestuje do Roanapuru a chce sa dohodnúť so spoločnosťou Lagoon Company. Poznámka: Prvá OVA bola vysielaná upravená v televízii v dvoch rôznych verziách — dlhá verzia, ktorá bola odvysielaná na MBS 27. júna 2010 a krátka verzia, ktorá bola odvysielaná na siedmich ďalších staniciach medzi 27. a 30. júnom. Nezostrihaná verzia Black Lagoon Roberta`s Blood Trail, Episode 1, mala premiéru na Anime Expo 1. júla 2010, viac ako dva týždne pred dátumom vydania japonských DVD a Blu-ray 17. júla.