Als Okajima Rokuro Südost-Asien besucht, wird er von Piraten mit einem Torpedoboot der "Black Lagoon" gekidnappt.
Diese Piraten haben es einzig und allein auf die streng geheime Disk abgesehnen, die er bei sich trägt. Dabei rechnet er fest damit, dass er schnell gerettet werden würde, aber seine Firma schert das überhaupt nicht und schickt ihm ein paar Söldner hinterher. Nachdem diese in einem packenden Kampf besiegt werden konnten, schließt sich Okajima den Piraten an und wird Teil der Crew.

Ein wirklich genialer Anime, den sich jeder einmal anschauen. Die Story ist irgendwie eine Mischung aus OnePiece, Cowboy Bebop und Blood. Sehr Actionreich, genial gezeichnet, cooler Sound, einfach eine gute Mischung.