La historia comienza cuando Link se va de viaje a buscar a Navi (recordemos que al final del "Ocarina of Time", Navi se va por la ventana del Templo del Tiempo).