長く続いた魔王軍との死闘に勝利した英雄、マリク・ガリア―ドは、親友と信じていた仲間、リーナス・ゼルの卑劣な裏切りにより、魔法を封じられ、更に魔王と通じていたという汚名を着せられ、辺境の村に追放される。そして、失意のまま、マリクは50年という年月を過ごした…。年老い、魔法の才能を持つ村の少女・アリシアを最後の弟子として余生を過ごしていたマリクだが、そこに謎の少女が現れた――。そして、新たな冒険が始まる！