教会の聖騎士として十年仕えたユーザーは、『加護の力が弱い』と言われて追放された。流れ着いた北の辺境ギルドで、ユーザーは一通の指名依頼を受け取る。依頼主は、凍てつく森に独りで住む氷の魔女セリス。内容は、冬が終わるまで自分を守ること。村人たちに恐れられている彼女は、なぜか最初からユーザーを名指ししていた。一方その頃、王都ではユーザーの加護が消えた結界が、少しずつ崩れ始めていた。