主角的哈梅尔是个带着大型小提琴四处旅行的勇者，但他其实是被封印在潘朵拉的箱子的魔王的儿子。他的小提琴具有特殊力量，能够用音乐打倒魔族。在某个村庄哈梅尔与孤儿的村姑芬儿特相遇，将她从村子里带了出来。哈梅尔旅行的目的是为了前往魔王所居住的“北之都”。

在旅程途中，哈梅尔的青梅竹马曁永远的劲敌钢琴手莱艾尔，与失去国家的王子多伦，在魔族之中长大，原为魔王军妖凤团长，哈梅尔的双胞胎妹妹西撒等人加入伙伴。随着故事进行，哈梅尔与芬儿特出生的秘密被阐明，敌人加入伙伴或是我方成为敌人，交织出复杂的人际关系，一边描写着每个人心中的纠葛，一行人继续著迈向魔王所在北之都的旅行。