Okajima Rokuro est un jeune diplômé qui mene une vie morose depuis qu'il a intégré une grande firme japonaise. Sa triste existence va brusquement etre bouleversée lorsqu'il va etre pris en otage par une bande de pirates des mers venus lui dérober un disque au contenu douteux. D'abord malmené par Levi, la tete brulée du groupe, puis trahi par ses employeurs, Rokuro va se montrer plus casse-cou qu'il en a l'air et prendre gout a cette vie de mercenaires rythmée par les montées d'adrénaline.

C'est ainsi que sous le surnom Rock, notre héros va rejoindre Dutch, Levi et Benny trois pirates des temps modernes.