一千年前，在亞連希亞大陸上，有一位名叫瑪爾的偉大魔法師。擁有一頭紅髮的她，走遍世界的各個角落，並教導人們〝魔法〞，是一位備受尊崇的女性。一千年後，一名剛畢業於魔法學校的少年，也是虔誠的瑪爾信徒——卡納克，基於某個原因，決定獨自前往巡禮她在大陸各地遺留的石碑；然而全校最聰明的魔法天才美少女——優莉葉，不知為何，決定與卡納克一起踏上旅途。於是一段充滿歡笑與淚水的奇妙旅程，就此展開！