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