L'équipage du black lagoon écume les mers de l'asie du sud-est avec à son bord, rokurô okajima, modeste salarié de l'entreprise asahi, embarqué de force sur ce navire, parce qu'il transporte une disquette contenant des données importantes convoitées par la mafia russe. rokurô va se laisser séduire par la vie trépidante de cet équipage et va décider de le suivre pour de nouvelles aventures.