Okajima Rokuro - mittlerweile fast ausschließlich als 'Rock' bekannt - war einst ein typischer, überarbeiteter japanischer Geschäftsmann. Dann wurde er während einer Routinegeschäftsreise entführt und von der Lagoon Company erpresst: einer Bande von Söldnerpiraten, die aus der von Verbrechen geplagten Stadt Roanapur operieren. Von seinen Chefs im Stich gelassen, schloss er sich der Lagoon Company an. Nun muss er versuchen, inmitten der ständig wechselnden Politik der Unterwelt über Wasser zu bleiben, während er gleichzeitig dem Tod durch seine cholerische, waffenliebende Kollegin 'Two Hand' Revy entkommt.