Le salarié Rokurou Okajima passe ses journées à essayer de gravir les échelons de son entreprise, jusqu’au jour où une négociation commerciale en Thaïlande tourne mal. Au cours de l’affaire bâclée, il devient l’otage de la Lagoon Company, une bande de mercenaires pirates impitoyables. Livré aux caprices de ses ravisseurs après que ses managers aient refusé de payer sa rançon, Rokurou fait l’impensable : au lieu de mendier pour sa vie, il rejoint l’équipage même qui l’a kidnappé.
Désormais membre du groupe, Rokurou doit s’adapter à sa nouvelle résidence dans le paysage infernal dissolu connu sous le nom de Roanapur, une ville où la corruption et le crime sévissent, et même la plus petite erreur pourrait lui coûter la vie. Si ce n’est pour l’un des nombreux syndicats du crime de l’île, Rokurou se retrouve également constamment en désaccord avec son collègue impétueux et flingueur, Revy.