故事主要讲述在一片传说中的幻想大陆——奈霸大陆（Neverland，也译作“永无大陆”，可将其想象成《指环王》里的“中土”）上，精灵、人类、魔族、半兽人等外貌各异的种族平静生活着。40多个风俗不同的小国家凭借各自对神和恶魔的崇拜共同存在。然而，随着时间推移，各族中一些人为了自身利益蠢蠢欲动，“第一次奈霸大陆战争”爆发，这场战争陆续夺走了近2千万人的生命。当前，人类中的“勇者”西风意外获得了“天魔剑·流星”——这把传说中唯一能斩杀魔王杰尼斯的武器。正在旅行的魔王次女希罗公主（宫村优子饰）得知此消息后，和身为佣兵与护卫的两位伙伴匆忙赶回王城，却目睹了永远改变大陆命运的一幕。杰尼斯遇刺，这将使即将结束战乱的大陆再度走向分裂与失控，此时大陆已然陷入一片混乱……