遠古，在這個充滿戰爭與仇恨的世界裡，有一位和藹而溫柔的王。
這個非常憂心於世界將來的王，他與力量強大的魔王定下禁忌的契約，以其一族的性命爲交換，用以獲得這個世界上的人民，永遠的繁榮。
魔王用自己的一束頭髮，一刻嘆息，一滴鮮血，一顆牙齒，一次眨眼，然後在心臟那裡生出“魔王石”。魔王把“魔王石”交給王，剎那間，王的國家變得繁榮，世界也回覆和平。
然而，在王死後，“魔王石”裂爲13塊碎片，散落世間，下落不明。似乎是爲了呼喚消失了的“魔王石”，世界重新陷入戰爭與仇恨之中。與此同時，在世界各地開始出現了擁有超越常人能力的生物。
對……
他們就是魔王的使者，爲了讓魔王能夠成功抵臨這個位面，並且統治世界，而興風作Lang，四處爲禍，能夠阻止他們的，只有集齊13塊“魔王石”的碎片。
而且根據傳說，只要能夠把所有的碎片尋找回來，再組合成一塊完整的“魔王石”的人，就能夠實現任何願望。於是爲了爭奪“魔王石”，世界各地的國家以及冒險者，不顧千難萬險，尋找“魔王石”碎片的蹤跡。
而這傳說中的“魔王石”的其中一塊碎片，據說被遺落在大陸西海岸的說話島上面。
三個月之前，一個叫特羅斯的年輕人，來到了說話島……