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 ténébreux navire. La jeune fille n'y prète pas attention et 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échainées. Reprenant conscience sur une plage, notre jeune héros sait ce qu'il lui reste à faire : Sauver son amie une nouvelle fois !