四方を大国に囲まれる小さな国、カラッセンジオ。その国の中心地から遠く離れた町にはとある私設図書館があった。＜アルテミシア＞という名のその図書館は、年に八度、四つの季節の始まりと終わりの日にしか営業していないのだという。勤め先としてその図書館を紹介された魔法使いの少女フラタンは、本の仕入係として働いている青年ウォードに出会う。移り変わっていく色のなか、図書館アルテミシアは四季を愛する人々を迎え入れ、さまざまな本と人が巡り逢っていく。