風のタクトの数ヶ月後のお話。

主人公リンクは、幽霊船に連れ去られ行方不明になった仲間の女の子を探し出すため、財宝目当ての船乗りラインバックとともに、4つの大海に浮かぶ島々を旅することになる。