Okajima Rokuro - teraz znany niemal wyłącznie jako 'Rock' - był kiedyś typowym, zdominowanym japońskim biznesmenem. Potem, podczas rutynowej podróży służbowej, został porwany i wzięty na okup przez Lagoon Company: grupę najemnych piratów działających w pełnym przestępczości mieście Roanapur. Porzucony przez swoich szefów, dołączył do Lagoon Company. Teraz musi starać się utrzymać na powierzchni wśród nieustannie zmieniającej się polityki świata przestępczego, jednocześnie unikając śmierci z rąk swojego wybuchowego, uzbrojonego w broń współpracownika, 'Two Hand' Revy.