随着「雪海」不断扩张，大地几近消失的异世界——人们在巨木「轨道树」的根部和顶部延展出的「天膜」上勉强过着日子。在天膜的少年卡纳与地面的少女莉莉哈相遇之际，改变这即将毁灭的世界的故事就此拉开了帷幕——本作由广受世界各国好评的漫画家贰瓶勉，以及将贰瓶勉的作品高质量动画化的Polygon Pictures联合打造。连载漫画由《兽之奏者》的作画武本系会执笔，电视动画则是由安藤裕章（代表作：《LISTENERS 聆听者》《亚人》）担任导演，描绘了一场宏大的奇幻故事。
「魔法少女――それは強くて、格好良くて、しなやかで。誰もが憧れて、高給取りで、人気が高い、立派なひとつの職業だ」 内定がもらえず就職活動に苦戦中の女子大生?桜木カナ。 「自分は社会に必要とされていない」と自信を喪失していた彼女は、 ある日、面接先で“怪異”と呼ばれる自然災害に巻き込まれてしまう。 その窮地を救ってくれたのは、ヤンキー気質の魔法少女?越谷仁美――。 持ち前の記憶力で、“怪異”と戦う越谷を手助けしたカナは、 魔法少女としての才能を見出され、ベンチャー企業?株式会社マジルミエに新卒入社！ 人の命と仕事への責任を胸に抱き、社会人として、そして魔法少女としての一歩を踏み出すのだった――
