艾歐大陸時值亂世。在一次意外的護送任務中，被放逐的前大劍――灰爾，和神秘的少女――愛麗絲相遇了。機緣巧合之下，灰爾成為了女孩的監護人。當他決定照料這個無家可歸的女孩時，卻渾然不知他和女孩已經成為了多方角逐的焦點――同時，他也將握住命運的重重絲線中的一根，並踏上一條截然不同的史詩之途！
坐好位置，端起啤酒，聆聽吟遊詩人的旋律吧――現在，屬於大劍與魔女的傳奇故事將拉開帷幕。