Okajima Rokuro - désormais presque exclusivement connu sous le nom de 'Rock' - était autrefois un homme d'affaires japonais typique et malmené. Puis, lors d'un voyage d'affaires de routine, il a été kidnappé et rançonné par la Lagoon Company : une bande de pirates mercenaires opérant dans la ville criminelle de Roanapur. Abandonné par ses supérieurs, il a rejoint la Lagoon Company. Maintenant, il doit essayer de rester à flot au milieu des politiques en constante évolution du monde criminel, tout en évitant la mort aux mains de sa collègue irascible et armée, 'Two Hand' Revy.