“Memories of the Alhambra” menceritakan kisah cinta yang unik dan menegangkan antara Yoo Jin Woo dan Jung Hee Joo.
Yoo Jin Woo yang berjiwa besar adalah CEO sebuah perusahaan investasi dengan gelar di bidang teknik dan bakat untuk mengembangkan video game. Dia memiliki jiwa petualang dan kompetitif. Menderita setelah sahabatnya mengkhianatinya, dia melakukan perjalanan bisnis ke Granada, Spanyol untuk mencari penemu misterius dari video game realitas nyata yang inovatif. Dia berakhir di sebuah asrama yang dimiliki oleh Jung Hee Joo.
Hee Joo adalah mantan gitaris klasik yang datang ke Spanyol untuk melanjutkan studinya. Setelah kematian orang tuanya, ia mengambil berbagai pekerjaan untuk menghidupi dirinya sendiri, termasuk mengelola asrama tua.
Mereka berdua terlibat dalam serangkaian peristiwa aneh dan tak terduga.