Okajima Rokuro, salarié d'Asahi Industrials est chargé par ses supérieurs de convoyer un disque contenant des données sensibles. Intercepté par la compagnie Black Lagoon, en réalité une bande de pirates du 21ème siècle chargés par la mafia russe de récupérer le disque, Okajima est alors pris en otage par la tête brûlée du groupe, Revy qui espère obtenir une rançon.