ジョーカーは、カリブ海の海底深く眠る、かつての大海賊・キャプテンブラックのお宝『トールの星』を求めて沈没船を散策していた。海上で待つハチとホッシーが海賊に捕まってしまい、二人を助けようと海賊船に忍び込むと、船長はなんとキャプテンブラックの孫・キャプテンブルーだった。ジョーカー達の前に、同じお宝を狙うフェニックスが現れ…。