Kız Kulesi ile ilgili anlatılan ilk hikaye; Ovidius'un kaydettiği bir aşk hikayesidir. Hero ile Leandros adlı iki gencin hüzünlü aşkını anlatan bu hikaye, Hero'nun kuleden ayrılmasıyla başlar. Hero, Afrodit'in rahibelerindendir ve aşkla yasaklıdır. Hero yıllar sonra Afrodit'in tapınağında yapılan bir törene katılmak için kuleden ayrılır ve orada Leandros ile karşılaşır. Birbirine aşık olan iki genç, Leandros'un gece kuleye yüzerek gelmesi ile aşklarını kutsarlar.
Kız Kulesi her gece iki gencin gizli aşkına ve yasak sevişmelerine tanıklık eder. Leandros'un yüzerek kuleye geldiği fırtınalı bir günde Hero'nun, Leandros'un yolunu bulması için yaktığı sevda ateşinin feneri söner. Karanlıkta yolunu kaybeden Leandros boğazın sularında boğulur. Sevgilisinin öldüğünü gören Hero da kendini Kız Kulesi'nden boğazın sularına bırakır.