概要
莉娜与娜卡的面前突然出现一位泪汪汪的美少女。她的名字叫莎琳娜,十天前她所居住的比亚兹村落,被一个名为塔因的秘密组织所驱使的下级恶魔占领,她是来请求她们帮忙,并且述说恶党们还胁迫村人去做一些挖掘的工作。平常要是没有酬劳,莉娜是不会接受委托的。不过她却突然想起在比亚兹村落有著"妖精之传说",便接下了此次的任务。
从本作开始,「用拖鞋殴打娜卡」和「在结尾争夺钱币」的片段剧情在剧场版中变成惯例。。讲述在“神化”时代的东京,充斥着无数的英雄——“超人”。他们的诞生理由各有不同。既有被邪恶组织改造的人,也有来自宇宙的人。既有来自魔法世界的人,也有来自古代、身为妖怪而生的人。既有被科学家制造出来的机器人,也有超自然的史前机器人。对于这些超人的跋扈,日本政府绝不打算坐视不管——。