Okajima Rokuro - ora conosciuto quasi esclusivamente come 'Rock' - era un tempo un tipico uomo d'affari giapponese, costantemente sfruttato. Poi, durante un normale viaggio di lavoro, fu rapito e riscattato dalla Lagoon Company: una banda di mercenari pirati che opera nella città malfamata di Roanapur. Abbandonato dai suoi superiori, si unì alla Lagoon Company. Ora deve cercare di rimanere a galla tra le mutevoli politiche del sottobosco criminale, evitando al contempo la morte per mano della sua collega dal temperamento irascibile e armata fino ai denti, 'Two Hand' Revy.