Okajima Rokuro - sada poznat gotovo isključivo kao 'Rock' - nekada je bio tipičan, potčinjen japanski biznismen. Tada, tokom rutinskog poslovnog putovanja, otet je i otkupljen od strane Lagoon Company: bande plaćenika-pirata koja deluje iz kriminalom pogođenog grada Roanapura. Napušten od svojih šefova, pridružio se Lagoon Company. Sada mora da pokuša da opstane među stalno promenljivom politikom kriminalnog podzemlja, dok istovremeno izbegava smrt od ruke svog brzonaklonog, oružjem naoružanog kolege, 'Two Hand' Revy.