ここは空中国家スカイディア。かつて地上を追いやられた人々が作った理想郷だ。そこにはリリィという魔法少女がいた。だが、その魔法少女は今や欠陥と言われる白い色の魔法少女だった。白い魔法を使う物、ただの機械の劣化品である魔力を持つ者達を、無色と人々は呼んだ。郵便局─リアン─。そこに働いているリリィもまた無色の存在であった。リリィの仕事は配達員。なんでも運びますを信条に仕事をこなしていた。ところが、今回の荷物は一風変わった依頼だった。その依頼が、リリィの人生を大きく変えることとなる。ファンタジー＋恋愛！この空に恋の花が咲く！