在千禧塔和桐生並肩作戰後過了半年。

昔日令人心生畏懼的凶狠黑道——真島吾朗和罹難的船骸一起被沖到了荒蕪的孤島沙灘上，並被島上的少年──諾亞救了起來。

真島一開始連自己的名字都想不起來，直到看到自己身上的刺青，以及掉落在身旁的匕首，才開始隱約察覺自己的真實身份。

此時，一群貌似大航海時代海盜的惡棍突然出現在他們面前。真島打倒了那群肆無忌憚、連小孩都會痛下毒手的惡棍，並奪走了船隻。為了尋找恢復記憶的線索，並實現恩人諾亞的夢想，他們搭船出航，展開了浩瀚大海的冒險。

然而此時，以不法之徒的樂園——瘋狂蘭提斯為中心的周邊海域，正因傳說中的財寶傳聞而暗潮洶湧。惡棍們為了爭奪財寶相互敵視，衝突一觸即發。真島一行人即將闖入這個地獄般的世界——