远古，在这个充满战争与仇恨的世界里，有一位和蔼而温柔的王。
这个非常忧心于世界将来的王，他与力量强大的魔王定下禁忌的契约，以其一族的性命为交换，用以获得这个世界上的人民，永远的繁荣。
魔王用自己的一束头发，一刻叹息，一滴鲜血，一颗牙齿，一次眨眼，然后在心脏那里生出“魔王石”。魔王把“魔王石”交给王，刹那间，王的国家变得繁荣，世界也回复和平。
然而，在王死后，“魔王石”裂为13块碎片，散落世间，下落不明。似乎是为了呼唤消失了的“魔王石”，世界重新陷入战争与仇恨之中。与此同时，在世界各地开始出现了拥有超越常人能力的生物。
对……
他们就是魔王的使者，为了让魔王能够成功抵临这个位面，并且统治世界，而兴风作Lang，四处为祸，能够阻止他们的，只有集齐13块“魔王石”的碎片。
而且根据传说，只要能够把所有的碎片寻找回来，再组合成一块完整的“魔王石”的人，就能够实现任何愿望。于是为了争夺“魔王石”，世界各地的国家以及冒险者，不顾千难万险，寻找“魔王石”碎片的踪迹。
而这传说中的“魔王石”的其中一块碎片，据说被遗落在大陆西海岸的说话岛上面。
三个月之前，一个叫特罗斯的年轻人，来到了说话岛……