Memories of the Alhambra tells the unique and suspenseful love story of Yoo Jin Woo and Jung Hee Joo. Strong spirited Yoo Jin Woo is the CEO of an investment company with a degree in engineering and a knack for developing video games. He has an adventurous and competitive spirit. Suffering after his best friend betrays him, he takes a business trip to Granada, Spain, where he ends up at a hostel. Jung Hee Joo owns this hostel. Hee Joo is a former classical guitarist who came to Spain to further her studies. After the death of her parents, she takes on various jobs to support herself, including running the old hostel . They are both drawn into a series of strange and unexpected events.