在千禧塔与桐生并肩作战后，半年过去了。

过去被称为最残暴的黑道而受人敬畏的真岛吾朗与遇难船的残骸一起，被冲到一个孤岛沙滩，被岛上的少年·诺亚所救。

最初连自己的名字都遗忘了的真岛，还是依靠身上的纹身和落在身旁的短刀等线索，隐约察觉到自己的身份。

此时，突然出现了一些打扮成海盗模样的人们，仿佛让人置身于大航海时代。面对这些向孩子拳脚相加也面不改色的无赖们，真岛击败了他们，并夺取了这些人的船只。为了找寻遗失的记忆碎片，同时也为了帮助救命恩人——诺亚实现他的梦想，真岛向辽阔的大海启航。

但此刻，在狂徒们的乐园——狂热兰蒂斯的周边海域，一则有关宝藏的传说正悄悄地传遍那里。尽管恶棍们围绕着宝藏虎视眈眈，争斗一触即发，但真岛一行人依旧选择了投身于如此险境之中——