록, 즉 오카지만 로쿠로는 일본의 회사원이었으나 남지나해 출장 중에 해적이나 다름없는 운반책 「블랙라군」의 인질로 유괴된다.

이후 개조어뢰정 「블랙라군」의 견습선원으로 새로운 삶을 시작한 록은 다치, 레비, 베니와 함께 아시아 해양을 누비게 된다.

블랙라군의 본거지, 「로아나프라」는 마피아간의 연합 조직 "삼합회"를 설치해 균형을 유지하고 있었다.

하지만, 발라이커 암살을 위해 이탈리아계 마피아가 쌍둥이 킬러 헨젤과 그레텔을 불러들이면서 도시는 대혼란에 빠지게 되는데…