Cerita kita dimulai dengan disanderanya seorang karyawan dari perusahaan Jepang, Asahi Industries, oleh kru Lagoon. Okajima Rokuro, karyawan yang naas itu sedang melakukan tugas kurir yang ternyata barang yang sedang dibawanya adalah target dari kru Lagoon. Okajima sebenarnya disandera hanya karena salah satu kru Lagoon berniat menukarnya dengan uang sandera. Akan tetapi, ketika berita disanderanya Okajima sampai pada atasannya di Jepang, atasannya memutuskan untuk menelantarkannya… layaknya memecat salah satu karyawan yang tak berguna. Bukan hanya itu saja, atasannya bahkan menyewa pembunuh untuk menghabisi para kru Lagoon beserta dengan Okajima. Okajima yang menyadari hal itu pun akhirnya memutuskan untuk bergabung dengan kru Lagoon demi keselamatan namanya. Okajima juga kemudian menggunakan sebuah nickname yang diberikan kru Lagoon kepadanya berdasarkan namanya, Okajima Rokuro, yaitu Rock. Dimulailah kehidupan Rock dalam dunia hitam di kota Roanapur, Thailand, tempat markas utama Lagoon Compay berada.