В Memoria переплетены истории 2-ух персонажей, совместно с которыми геймер пройдет через различные эры. Саджа, принцесса с Юга, грезит совершить военный подвиг, а ловец птиц из иного временни Джерон пробует снять проклятие с любимой. Геймплей соединяет стиль point & click и волшебные умения героев.