Okajima Rokuro — désormais connu presque exclusivement sous le nom de « Rock » — était autrefois un homme d’affaires japonais typique, sans cesse malmené. Puis, lors d’un voyage d’affaires de routine, il a été enlevé et retenu contre rançon par la Lagoon Company : une bande de pirates mercenaires opérant depuis la ville de Roanapur, en proie à la criminalité. Abandonné par ses patrons, il a rejoint la Lagoon Company. Il doit désormais tenter de survivre au milieu des intrigues politiques sans cesse changeantes de la pègre, tout en évitant de se faire tuer par sa collègue au tempérament fougueux et armée jusqu'aux dents, « Two Hand » Revy.