かつて魔王を倒した四人の魔女たち。 そのうちの一人である『混血の魔女』ハーフエルフのチェレステは戦いの後遺症から魔力を失い、二度と魔法を行使できない身体になっていた。 現役を退いた彼女は、故郷の田舎町に自身が現役時代に収集した魔導書を売る古本屋「スペルブック・コローレ」をオープンする。 もう自分には必要のない魔法が、誰かの人生を少しでも彩ることを願って――