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

莉娜和娜卡正优闲自在地在可尔多伦城市内享受美食，一群龙之集团突然出现在她们的面前。率领龙之集团的美少女玛蕾妮和可尔多伦的士兵们展开对决，莉娜她们就这么不知所以然地被卷入这场骚动。不过，龙之军团却在莉娜要施展攻击魔法时全数逃之夭夭。卡伯特城的领主卡伯特召见她，并述说事件的起因。因为看到莉娜的身手如此厉害，便拜托她帮忙，只要将其爱女玛蕾妮带回，就付赏金200枚金币。但其实这一次骚动的原因是他的女儿要求提高零用钱不成所引起的。同一时刻，玛蕾妮付给娜卡日薪，请她协助打倒她的父亲。到了隔天，事态的演变却越来越严重…