Em Memoria, os jogadores viajam através de diferentes períodos de tempo, enquanto seguem dois protagonistas distintos: Sadja, uma princesa do sul que quer ser uma heroína de guerra, e Geron, um caçador de pássaros que quer remover uma maldição de sua namorada.