Okajima Rokuro - yang kini hampir dikenal sebagai 'Rock' - dulunya adalah seorang pebisnis Jepang yang biasa-biasa saja. Kemudian, dalam perjalanan bisnis yang rutin, dia diculik dan ditebus oleh Lagoon Company: sekelompok bajak laut tentara bayaran yang beroperasi di kota Roanapur yang penuh dengan kejahatan. Ditinggalkan oleh atasannya, dia bergabung dengan Lagoon Company. Sekarang dia harus berusaha bertahan di tengah politik dunia kriminal yang selalu berubah, sambil sekaligus menghindari kematian di tangan rekan kerjanya yang mudah marah dan membawa senjata, 'Two Hand' Revy.