勇者の魔女～輪廻の旅の果てに復讐に染まった少女は……

　生まれ故郷を、友を、家族……愛するの父を殺されたサクラは復讐相手である実の母――破壊の魔女を倒した。正気を取り戻した母マヤから事の真実を語られる時、真なる黒幕である魔王マーラが復活してマヤを瀕死の重傷を負わせる。さらに消耗していたとはいえサクラたち一行を軽く戦闘不能の状態へと追いやり、マヤの代わりにサクラたちに真実を口にする。そしてサクラに止めを刺そうとした時、サクラと共に過ごしてきた白猫のクオンが真の姿を解放。戦闘不能の一行を逃がす為に魔王城から各地へと転移、さらに最後の力を振り絞ってマヤがクオンも転移させ、魔王マーラと対峙する――。

　サクラが目覚めた場所は魔女の里であり、そこはサクラの母であるマヤの生まれ故郷でもあった。破壊の魔女に勝利したとはいえ魔王マーラには圧倒的力を前にして敗北し、自身の力不足を痛感した。魔女の里の長の助言を基に、サクラは仲間たちを合流し、再び真の黒幕であり、復讐相手である魔王マーラを倒す旅に出るのであった――。