『Unnamed Memory』は、ファルサス王国の王太子オスカー・ライエス・インクレアトス・ロズ・ファルサスを中心に描かれる。彼は強力な呪いに苦しめられており、後継者を得ることができない。解決策を求めて青の塔に登ったオスカーは、蒼月の魔女ティナーシャと出会う。ティナーシャは長い孤独な過去を持つ強力な魔術師で、その評判から多くの人々に距離を置かれている。二人の出会いは実利的な取引として始まるが、やがて信頼と力、そして両者を取り巻く危険な歴史によって形づくられる、脆い協力関係へと変わっていく。
オスカーとティナーシャが塔の外へ出ると、『Unnamed Memory』は、王国に結びついた政争や対立、古い魔法の中を進む二人を追う。ティナーシャは孤独から引き戻され、自ら背を向けたかった争いに再び巻き込まれていく。一方オスカーは、自らにのしかかる呪いの下では実現不可能に思える未来を追い求める代償と向き合わなければならない。絆が深まるにつれ、ティナーシャの過去に由来する敵や、呪いを未解決のままにしておきたい勢力が二人を引き裂こうとし、共に歩む道は、記憶、忠誠、そしてファルサスの運命をめぐる闘いへと変わっていく。