В Memoria переплетены истории двух персонажей, вместе с которыми игрок пройдет сквозь разные эпохи. Саджа, принцесса с Юга, мечтает совершить военный подвиг, а ловец птиц из другого времени Джерон пытается снять проклятие с любимой. Геймплей сочетает стиль point & click и магические умения героев. Саджа, принцесса с Юга, обладает неутолимым желанием стать величайшим героем военной истории. Поэтому она становится участником самой масштабной войны, когда-либо происходившей в Авентурии — войны магов, которая разворачивается посреди бесплодной пустыни. Ловец птиц Джерон живет почти 450 лет спустя после окончания Великой войны. На Нури, любовь всей жизни Джерона, было наложено проклятие, из-за которого она превратилась в ворону. Чтобы вернуть ей человеческий облик, Джерону нужно найти таинственного купца Фахи, который обладает магической силой. Однако Фахи поможет Джерону только после того, как тот отгадает загадку, которую купец увидел во сне. Поиски ответа на загадку вскоре приводят к череде событий, которые переплетают судьбы Саджи и Джерона, угрожая превратить настоящее во всего лишь тусклое отражение давно забытого прошлого.