La guerra en el planeta Graceland se ha extendido durante mucho tiempo. El Gobierno De La Federación De La Tierra teme que la guerra pueda expandirse a otros planetas, así que decidieron destruir Graceland con bombas de fotones. Queda una semana para que expire el plazo fatal. Angélica Burns es una detective del Gobierno De La Federación De La Tierra. Ha perseguido durante cuatro mucho tiempo años a un reconocido criminal o coyote, como se hacen llamar. Su nombre es Mister. Angélica se dirige a la prisión de Sandvil siguiendo una pista que la conduzca a Mister, y es entonces cuando...

La serie narra las aventuras de una compañía de transportes, no muy favorecida a ojos de la ley, establecidos en la ciudad ficticia de Ruananpur en Tailandia. La historia se centra en el conflicto intrapersonal de Okajima Rokuro.Rock es un ejecutivo de una empresa japonesa que es secuestrado por Black Lagoon, quien decide pasarse a sus filas después de saborear la insensibilidad y la humillación de sus jefes y el sistema al cual pertenece. Cerca de él se encuentra Rebeca Revy que es una china-americana muy buena con el manejo de armas pero bastante intolerante, llegando incluso a la violencia extrema; ella protegerá a Rock a pesar de todo los sucesos que se presenten. Los acompañan Dutch, el jefe de Black Lagoon, y Benny, un experto en computadoras y sistemas de comunicación. La serie básicamente muestra escenas de acción y violencia.

Año 1928. Nueva York, Estados Unidos. La estabilidad económica sacada adelante tras la Gran Guerra también avivó la presencia de algo más oscuro y siniestro: el demonio Aion. El Convento de Magdalene es una organización que intenta combatir esta fuerza, dos de sus exorcistas son Rosette Christopher y su ayudante, Chrono. Ambos parecen fuera de lugar en una organización como esta, pero están buscando el hermano desaparecido de Rossete, Joshua. Sus relaciones, secretos y su destino sólo pueden ser revelado con el paso del tiempo.

Okajima Rokuro es un hombre de negocios. Un día normal para el consiste en beber con clientes y ser maltratado por sus jefes. Finalmente consigue descansar al ser enviado por su compañía a entregar un disco al mar tropical en el este de China, pero su barco es raptado por un grupo de mercenarios contratados para obtener el disco. Okajima llama la atención de Levy, una mercenaria que piensa en pedir una recompensa por el y lo toma como rehén. Sin embargo el disco que roban tiene un terrible secreto que Okajima desconoce, esto causara confusión y caos, tanto para Okajima como para sus secuestradores.