莉娜与娜卡的面前突然出现一位泪汪汪的美少女。她的名字叫莎琳娜，十天前她所居住的比亚兹村落，被一个名为塔因的秘密组织所驱使的下级恶魔占领，她是来请求她们帮忙，并且述说恶党们还胁迫村人去做一些挖掘的工作。平常要是没有酬劳，莉娜是不会接受委托的。不过她却突然想起在比亚兹村落有著"妖精之传说"，便接下了此次的任务。从本作开始，「用拖鞋殴打娜卡」和「在结尾争夺钱币」的片段剧情在剧场版中变成惯例。