魔術師が住む王国の娘として生まれた王女トネリコは、或日国を治める女王の母親から旅へ出るように告げられる。母親と国民に温かく見送られ仲間と共に旅に出たトネリコは、魔術師にしか出来ない仕事をこなしていったが… 　王国を離れなければ分らない感情を次々と知って行くトネリコが辿り着いた先は。