有一天,一种具有攻击性的外星生物突然出现,被称为“Nevoroy”。随着Nevoroy的入侵势头越来越大,女巫们挺身而出。开朗乐观的宫藤义弘(福原美里配音)、强大果敢的坂本美介(千叶静子配音)、无忧无虑的Lynette(Nazuka配音)、自信、骄傲、可爱的Perrini(泽成美雪配音)随时准备牺牲自己的生命,保护自己赖以生存的家园。
一次车祸让远野志贵(铃村健一 配音)拥有了能够看到“死之线”的能力。死之线是一些遍布在各种物体上的线,只要沿着它切割,就能轻易的摧毁物体,这种能力让志贵苦恼不已。
不久,长着尖刺长脚的怪鱼闯入别墅,它们以极快的速度奔走,并且攻击华织等人。很快她们发现,数以万计的步行鱼登陆冲绳海滩,引起巨大的恐慌。不止如此,东京方面也成为步行鱼的天下。担心阿忠的情况,华织毅然返回东京。面对这个末日般的城市,她如何才能找到阿忠呢? 本片根据恐怖漫画家伊藤润二的同名原著改编。