Alors qu'il vogue sur les mers aux côtés de Tetra et de ses pirates, Link aperçoit au loin dans la brume un navire ténébreux. La jeune fille se lance à l'abordage, mais c'était un piège. Link ne parvient pas à sauter sur le navire à temps et tombe au milieu des vagues déchaînées. Reprenant conscience sur une plage, le jeune héros sait ce qu'il lui reste à faire : sauver son amie une nouvelle fois.