In a world where magic has disappeared and maji have been slaughtered by a ruthless king, a girl named Zélie joins forces with the Princess Amari and embarks on a quest to restore magic and to strike back against the forces that have been oppressing the lands of Orïsha.