星川博士从事研究绿之星时受到银帝军的袭击，生死未卜，而机械人G6负责将博士的5位子女带回地球。20年后，银帝军已攻占999个星球，继而转攻地球。当年的5位兄弟姐妹肩负起起守护地球的责任，组成＂地球战队＂。他们5人平时的身份是一所小学的老师。
伍六七接到神秘任务过程中却意外丧失记忆，为了唤醒记忆，伍六七去到过往记忆发生的地方见到记忆相关的人，其身世之谜也随之逐渐浮出水面。
「魔法少女――それは強くて、格好良くて、しなやかで。誰もが憧れて、高給取りで、人気が高い、立派なひとつの職業だ」 内定がもらえず就職活動に苦戦中の女子大生?桜木カナ。 「自分は社会に必要とされていない」と自信を喪失していた彼女は、 ある日、面接先で“怪異”と呼ばれる自然災害に巻き込まれてしまう。 その窮地を救ってくれたのは、ヤンキー気質の魔法少女?越谷仁美――。 持ち前の記憶力で、“怪異”と戦う越谷を手助けしたカナは、 魔法少女としての才能を見出され、ベンチャー企業?株式会社マジルミエに新卒入社！ 人の命と仕事への責任を胸に抱き、社会人として、そして魔法少女としての一歩を踏み出すのだった――
