Okajima Rokuro - agora conhecido quase exclusivamente como 'Rock' - era uma vez um típico e sobrecarregado empresário japonês. Então, em uma viagem de negócios de rotina, ele foi sequestrado e feito refém pela Lagoon Company: um bando de piratas mercenários que opera na cidade criminosa de Roanapur. Abandonado por seus chefes, ele se juntou à Lagoon Company. Agora, ele deve tentar se manter à tona em meio à política sempre mutável do submundo do crime, enquanto evita a morte nas mãos de sua colega de trabalho explosiva e armada, 'Two Hand' Revy.