──宇宙人とのファーストコンタクト。それは、宇宙難民の受け容れであった。 それから早くも三百年。 日本では異星人と人は仲睦まじく過ごしていた。 そんな中、魔獣が姿を現す。 人は恐れ戦き、戦慄した。 しかし、そこに希望が現れた。 ──魔法少女── 彼女たちは瞬く間に、現れた魔獣を駆逐して、新たなアイドルとなっていった。 そんな世の中に、生きる緑山蒼と緑山ユミア。ユミアはかの異星人である。ユミアは普段はモフモフな可愛い小動物。そんな、小動物と共に蒼は逞しく生きていた。 しかし、ある日のこと。乱暴を働く長兄にキレた姉が、長兄を刺して捕まり刑務所に。母親は数年前から海外に出稼ぎに行って行方知れず。 生活に困窮した蒼とユミアは、自衛隊が募集していた魔法少女に飛び付いた。なんと、手取りが月五十万円。 こうして、蒼とユミアの二人三脚の魔法少女生活が始まるのだった！