Memórias de Alhambra conta a história de amor única e cheia de suspense de Yoo Jin Woo e Jung Hee Joo. Yoo Jin Woo é o CEO de uma empresa de investimentos com formação em engenharia e habilidade para desenvolver videogames. Ele tem um espírito aventureiro e competitivo. Sofrendo depois que seu melhor amigo o traiu, ele faz uma viagem de negócios a Granada, na Espanha, em busca do misterioso inventor de um inovador jogo de realidade aumentada. Ele acaba em uma pousada pertencente a Jung Hee Joo. Hee Joo é uma ex-guitarrista clássica que foi para a Espanha para continuar seus estudos. Após a morte de seus pais, ela assume vários empregos para se sustentar, inclusive administrar a antiga pousada. Ambos são atraídos por uma série de eventos estranhos e inesperados.