Okajima Rokuro - şimdi neredeyse yalnızca 'Rock' olarak biliniyor - bir zamanlar tipik bir Japon iş adamıydı. Sonra, rutin bir iş gezisinde, Lagoon Company tarafından kaçırıldı ve fidye alındı: suçla dolu Roanapur kentinde faaliyet gösteren bir paralı asker korsanları grubu. Patronları tarafından terk edilmiş, Lagoon Company'ye katıldı. Şimdi, suçlu yeraltı dünyasının sürekli değişen politikaları arasında yüzmeye çalışmalı ve aynı zamanda çabuk öfkelenen, silahlı iş arkadaşı 'Two Hand' Revy'in elinde ölümden kaçınmalıdır.