空が雲に覆われた世界を旅する、画家の少女ヒカリエ。彼女は亡き母が描いた空の絵に憧れ、本物の空をその目で見ることを夢見ていた。 旅の途中で立ち寄った北の鉱山村で、彼女は快活で心優しい小道具屋の店主・フェザンと、彼を慕う役人・リバレインに出会い、彼らに惹かれていく。 しかし、彼女が形見として持つ絵筆が、この村に眠った過去と使命を呼び覚ましてしまうとは、知る由もなかった。