大きな森に住む魔女に拾われた、魔力をもつ捨て子・ゾーイ。7歳になり魔力の封印が解かれると同時に、前世の記憶もよみがえる。 前世ではアイドルに憧れる女の子だったゾーイは、歌を歌うように呪文を唱えることで、音楽魔導師《トルバドゥール》としての才能を開花させる。 魔法使いとして成長し、ひとり立ちして冒険者になったゾーイは、音楽魔導師《トルバドゥール》としての能力や、自身を捨てた両親などの謎を解くために、王都へ向かう。