永遠に冬が続く街「ノクティリア」。住民は氷の魔法に支配され、昼も夜も淡い青の影に包まれている。
主人公の青年・リオは、記憶を失ったまま街に漂着し、氷の騎士・セリウスに拾われる。
セリウスはリオに、自分たちの街が「氷の契約」に縛られ、感情や希望を吸い取られていることを教える。
二人は街の深層に眠る“温もりの魔石”を探す旅に出るが、過去を知る者、闇に囚われた者、そして自らの記憶の欠片が二人の前に立ちはだかる。