とある事件を経て記憶と親を失った少女が、かつて住んでいた因縁の街へと戻ってきた。そこに突如現れ、襲撃を仕掛ける謎の宇宙生命体。しかし、彼女には"彼ら"と戦う「魔法少女」の力が備わっていた……。淫猥な触手を伸ばして迫る宇宙生命体と、戦う宿命を背負った少女のバトルが幕を開ける――。