小さな村のはずれで、魔法使いのおばあさんと暮らす少女リリー。彼女はお絵かきが大好きで、幼い頃から持っている不思議な光を放つ羽根ペンで風景を描くのを楽しみにしています。リリーには生まれた時からの友達、心で会話できる青と白の美しい羽を持つ小鳥のピピがいました。
ある朝、おばあさんに頼まれて隣村に薬を届けに行ったリリーは、途中で七色に輝く不思議な砂を見つけます。そして目の前に広がる光景に驚きます—色を失った真っ白な村が。
そこで村長から、悪い魔女が全ての色を奪っていったことを知ったリリー。偶然見つけた砂の持ち主である少女に頼まれ、砂を使って魔法の羽根ペンに力を与えると、村に色が戻り始めます。
村長はリリーの羽根ペンが「伝説の魔法の道具」であり、リリー自身が選ばれた魔法使いだと告げます。魔女は次に王様の国へ向かったという情報を得たリリーは、世界の色を取り戻すため、新たな冒険の旅に出ることを決意するのでした。