Rokuro Okajima ist ein Geschäftsmann aus Japan, der in der Südsee von der Lagoon Company entführt wird. Die Lagoon Company besteht aus einer Hand voll Piraten, die alle möglichen Aufträge gegen die entsprechende Bezahlung erledigen. Sie haben es nicht auf Rokuro abgesehen, sondern auf den Datenträger, den er von seiner Firma erhalten hat und welcher wichtige Informationen enthält.
Rokuro weiß, dass seine Vorgesetzten alles daran setzen werden, den Datenträger entweder zu vernichten oder wiederzubeschaffen, aber sich nicht um seine Rettung kümmern werden. Daher beschließt er sein altes Leben hinter sich zu lassen und als "Rock" bei der Lagoon Company anzuheuern.