海賊のお頭の女の子テトラは冒険の途中、幽霊船に連れ去られてしまう。リンクはテトラを助けようとするが、海の中に落ちてしまい離ればなれに…。流れついた島で出会った、妖精シエラと船長ラインバックとともに、リンクは幽霊船を探す冒険に旅立つ―…!