从“上城”前往“外围”赴任的年轻女刑警·索妮娅，在追查种种事件的过程中，遇到了为保护人类而战的三个丑陋的人。他们究竟是什么人……？ 这三个“妖怪人”，各怀心思地隐藏真身生活着。希望通过铲除为害人间的“恶”而成为人类的“贝姆”；憧憬人类，希望通过和人类上同样的学校来理解人类，以成为人类为目标的“贝拉”；看透人类和世间，冷淡地沉浸于游戏世界的“贝罗”。他们在各种各样的事件中，以及与人类相互接触的过程中，不断受伤，不断烦恼。即使为了人类而战，但他们丑陋的样貌决不可能被人类所接纳……。 有一个人正寻找着这样的三人。操纵着暗中控制里布拉市的“看不见的议会”、企图掌控贝姆等三人的她，究竟有何目的？
不久，长着尖刺长脚的怪鱼闯入别墅，它们以极快的速度奔走，并且攻击华织等人。很快她们发现，数以万计的步行鱼登陆冲绳海滩，引起巨大的恐慌。不止如此，东京方面也成为步行鱼的天下。担心阿忠的情况，华织毅然返回东京。面对这个末日般的城市，她如何才能找到阿忠呢？ 本片根据恐怖漫画家伊藤润二的同名原著改编。
