Rokurô Okajima est salarié modeste d’une grande entreprise japonaise. Il se retrouve kidnappé par des pirates engagés par la Mafia Russe, voulant lui dérober des informations sur la société pour laquelle il travaille. Bien qu’ayant sympathisé avec ces pirates nommés Dutch, Levy et Benny (équipage de la Black Lagoon Company),

sa société décide de faire éliminer tout ce qui est en rapport avec ces fameuses informations. Rokurô décide alors d’échanger sa vie vide de sens, pour devenir Rock et s’engager dans la piraterie, afin de mener une existence, pour laquelle il ne sait pas de quoi demain sera fait.