Spring 2006

Akari Mizunashi melanjutkan pelatihannya untuk menjadi Prima Undine (pemandu wisata profesional) bersama dengan teman-temannya, Aika dan Alice, di kota Neo Venezia yang damai. Terlepas dari kenyataan bahwa ketiga gadis ini berasal dari perusahaan yang saling bersaing, mereka selalu bersama, belajar lebih banyak tentang bagaimana menjadi pemandu wisata yang lebih baik dan lebih banyak lagi tentang misteri Neo Venezia.

Ketika kelompok ini terus bertemu dengan orang-orang yang menarik dan tak terlupakan melalui rutinitas harian mereka, mereka juga akan semakin dekat dengan rahasia yang membuat kota Neo Venezia yang penuh teka-teki dan selalu indah ini begitu hangat dan hidup.

Selamat datang kembali di Neo Venezia: kota di mana keajaiban dapat diciptakan dengan tangan.

Okajima Rokuro ia adalah karyawan seperti biasanya, hari-hari normal yang ia lakukan tetap berjalan dengan semestinya, namun suatu hari ia mendapat perintah dari bos besarnya untuk mengantar barang yang penting ke suatu tempat menggunakan kapal.

Sayangnya saat diperjalanan mereka dibajak oleh kelompok bernama Black Lagoon yang mengincar barang yang dibawa oleh Rokuro. Mereka pun berhasil merebut barang tersebut dan Rokuro sekarang telah menjadi sandera. Kemudian salah satu kru Lagoon saat itu berniat menukarkan Rokuro yang sedang menjadi sandera dengan uang.

Naas, bosnya sendiri tak memperdulikannya dan kemudian menelantarkannya. Bahkan Bosnya kemudian menyewa pembunuh bayaran untuk membunuh semua kru lagoon beserta dengan Okajima.

Demi keselamatannya Okajima memutuskan untuk bergabung dengan Black Lagoon dan namanya kini berubah menjadi “Rock” yang diambil berdasarkan nama aslinya.

Dimulailah kehidupan Rock yang di dunia hitam yang baru dan sangat gila.