Memories of the Alhambra, İspanya'da gizemli bir artırılmış gerçeklik oyununun peşine düşen bir yatırımcının hikayesini anlatıyor. Yoo Jin Woo, yeni bir oyun teknolojisine yatırım yapmak için Granada'ya gider ve eski bir hosteli işleten Jung Hee Joo ile tanışır. Hostelin sahibi olan bu genç kadın, kayıp kardeşi Jung Se Joo'dan haber alamaz ve Jin Woo ondan oyunun izlerini bulmaya çalışır. Başında Kim Tae pyeong'un olduğu Yoo Jin Woo, Alhambra sokaklarında oyunu test ettikçe ekrandaki görevlerin gerçek hayata taşındığını fark eder. Bir düello oyunu gibi başlayan bu sistem, kısa sürede yaralanmalara ve tehlikeli karşılaşmalara yol açar. Jin Woo hem Se Joo'yu bulmaya, hem de oyunun neden kontrolden çıktığını anlamaya çalışır.