【ストーリー】ガノンを倒してハイラルを救ったリンクは剣の修行に出た。修行を終え、ハイラルへと帰る航海の途中、彼の船は巨大な嵐に遭遇した。船はその中で雷に打たれ、リンクは意識を失い海に転落する。懐かしいゼルダ姫の声が聞こえ、リンクは目を覚ました。目を覚ますとそこは見知らぬ家の中。声の主もゼルダ姫ではなくマリンという少女だった。彼女はリンクが浜辺に打ち上げられていたところを発見し、一緒に住むタリンの家で介抱していたのだ。マリンの話によると、リンクの流れ着いたこの島はコホリントというらしい。マリンとその父親であるタリンは無くした盾を拾っていて、海岸に剣が流れ着いていると話した。紛失した剣を回収するために海岸に向かったリンクであったが、これが壮大な冒険の始まりになるとは知る由もなかった。