宫部优子与奈津野绘理是某女子高中的学生。某日，两人突然被一道奇怪的光线所包围，不但因此来到了一个陌生的环境，还惨遭一群小矮人的追杀，所幸一个叫薛尔的小矮人现身 搭救，才捡回了性命。优子与绘理随薛尔回到贝尔赛克鲁村，两人受到村民盛大的欢迎；然而优子与绘理始终无法理解，为何小矮人们一 直称呼她们为“魔人”，并要她们保护村子。

优子与绘理到了贝尔赛克鲁村后，村民当晚便遭敌军“巴尔吉丹”的人马攻击，并导致一个村民死亡，村长的女儿蕾嘉因此质疑优子她们是否真为传说中的魔人。个性叛逆的优子既 不承认自己是魔人，也不肯答应保护村民，然而贝尔赛克鲁村的危机就在眼前，村民们个个惶恐不安。

优子与绘理决定抛开一切离开贝尔赛克鲁村，薛尔与乔格、潘雷也随之同行。在旅途中，优子发现薛尔一直默默思念着安莉拉公主，后来从乔格的口中得知，原来薛尔与安莉拉公主 之间的关系并不单纯。另一方面，留在村内的蕾嘉受到了达卢的骚扰，于是蕾嘉决心趁夜出走去寻找薛尔。

优子与绘理为了获取得以离开这个世界的力量，在薛尔的带领下，一行人准备前往巴尔吉丹寻找安莉拉公主。而为了找薛尔擅自离开村子的蕾嘉与玛妮，在路上遇到了格利安尼亚的 士兵，士兵的队长欧洛德在得知蕾嘉是为了寻找薛尔而出走后，便自愿带蕾嘉与玛妮同行，然而欧洛德真正的用意究竟为何。

优子好不容易才找到了迷失在山洞里的绘理 ，谁知道一出洞口就有一个蒙面人冒出来攻击薛尔，就在薛尔即将丧命之际，随后赶到的蕾嘉为了保护薛尔，替他挨了一刀。后来，大伙发现这个蒙面人竟然是薛尔之前的队友修莱，原来是修莱误会薛尔出卖了贝尔赛克鲁，但是薛尔对此事却不愿多作解释。

当优子与绘理等一行人在野外扎营时，突然出现了一队巴尔吉丹的人马，将优子与薛尔等人掳走，而恰巧去上厕所的绘理因此幸运逃过一劫。巴尔吉丹的人将优子等人带往山寨关了 起来，此时的绘理一心急著想救出优子，于是修莱便计划趁着候鸟来临之际，将优子等人救出。

趁着候鸟过境以及绘理的协助下，眼看著大伙就要顺利逃出山寨之际，优子却突然陷入黑暗中并看到一个发光的魔女对她说话，因而被随后追赶的瑞碧恩制伏。为了拉拢魔人的力量 ，戴莫要求瑞碧恩想办法威吓利诱优子加入巴尔吉丹，戴莫不但故意挑衅薛尔，连玛妮也被当作人质，为了保护薛尔等人，优子于是答应留在巴尔吉丹。

由于自认为有魔人的相助，戴莫便积极怂恿大家向察伊特出兵，于是巴尔吉丹全境动员准备出征的事宜。此时，被戴莫绑起来的瑞碧恩因成本A古罗纳而获释放，瑞碧恩随即跑去放了优子与绘理等人，戴莫在得知此一消息后十分愤怒，紧急率兵随后追捕，所幸瑞碧恩总是想尽办法保护优子与绘理。

瑞碧恩带着优子与绘理一行人顺利击退戴莫的追兵，之后就分道扬镳了，修莱决定回汀喀尔报告，虽然绘理认为不该再给村民们添麻烦，但在其他人的提议下，大家还是决定先回贝尔赛克鲁村去再说。当优子与绘理一行人回 到村子后，却发现整个村子笼罩在一片哀戚的气氛当中，而薛尔也成为极不受欢迎的人物。

优子与绘理在玛妮的说服下回到了贝尔赛克鲁村，但村子却早就人事全非，格利安尼亚王派遣欧洛德接管村子以便控制魔人，却发现优子与绘理已早一步离开了。优子与绘理来到了 安莉拉公主祈祷的神殿，绘理一直思考着将来的事，但优子却觉得自己想做的事根本就与绘理不同，因此向绘理提出分道扬镳的建议。

贝尔赛克鲁村突然有大军逼近，原来是欧洛德率领格利安尼亚军队，前来接管贝尔赛克鲁村。身为队长的欧洛德命令蕾嘉负责服侍的工作，然而在欧洛德饮酒作乐时，蕾嘉却不慎触 怒了欧洛德，眼看著蕾嘉身陷险境即将性命不保，幸而玛妮及时找了绘理回到村子，救了蕾嘉一命。

格利安尼亚的军队终于离开了贝尔赛克鲁村 ，村民好不容易可以过平静的日子了，想不到突然又遭不明军队偷袭，整个村子陷入一片火海。令人意外的是，带领该支军队来袭的队长居然是达卢，原来达卢已变节投靠了巴尔吉丹，而村民也从达卢的口中得知一个坏消息，那就是村里的男人都已经战死了。

贝尔赛克鲁这个夹在两国边境的小村子，在巴尔吉丹与格利安尼亚两军的动员下，变成了残酷的战场，为了换取和平，薛尔于是自愿成为俘虏。虽然巴尔吉丹军的队长说要给予优子与绘理二位魔人自由；但是目睹这个世界虚伪、残酷与杀戮的一切，优子与绘理愤怒地推倒了神殿内的石柱，刹那之间天摇地动。