Memoria erzählt die Geschichte von Prinzessin Sadja aus dem fernen Land Fasar, die sich einst in den Krieg gegen Dämonen in der Gorian-Wüste wagte. Ihr Ziel war es, die größte Heldin aller Zeiten zu werden, doch wurde dies unter mysteriösen Umständen vereitelt. Etwas war geschehen, das Mädchen war verschwunden und ihre Geschichte geriet schließlich in Vergessenheit. Fünf Jahrhunderte vergingen, bis eines Tages Geron, ein junger Vogelfänger, in seinem Heimatwald auf einen reisenden Händler namens Fahi trifft. Dieser verspricht, Gerons Freundin Nuri, die in eine Krähe verwandelt wurde, wieder in eine menschliche Gestalt zurückzuverwandeln. Doch dieser Gefallen hat seinen Preis: Geron muss endlich das Rätsel um Sadjas Schicksal lösen. Er willigt ohne zu zögern ein - ahnungslos, dass dies eine Kette von Ereignissen auslösen wird, die bald einen Schatten auf seine Heimat werfen und seine Gegenwart in ein düsteres Abbild ihrer längst vergessenen Vergangenheit verwandeln werden...