不久,长着尖刺长脚的怪鱼闯入别墅,它们以极快的速度奔走,并且攻击华织等人。很快她们发现,数以万计的步行鱼登陆冲绳海滩,引起巨大的恐慌。不止如此,东京方面也成为步行鱼的天下。担心阿忠的情况,华织毅然返回东京。面对这个末日般的城市,她如何才能找到阿忠呢? 本片根据恐怖漫画家伊藤润二的同名原著改编。
公元2067年,以银河系边界星系为中心的“瓦尔”综合征由于自我的丧失和能力的极端破坏而逐渐扩大。意识到情况严重性的星际复合企业组织将女子“战术音乐组合Walküre”与“女武神部队”联合起来进行联合行动,以缓解这种症状。