После трагедии, унесшей жизнь его семьи и превратившей сестру Нэдзуко в демона, Тандзиро Камадо становится истребителем демонов. В новом полнометражном аниме, продолжающем легендарную сагу, герои, уже прошедшие суровую подготовку, сталкиваются с самой страшной угрозой. Мудзан Кибуцудзи, таинственный и могущественный прародитель всех демонов и личный враг Тандзиро, врывается в поместье главы...
Действие разворачивается в древнем Китае, в кровопролитную эпоху Сражающихся царств, когда бесконечные войны раздирают империю. Главный герой — Ли Синь, осиротевший раб, который вместе со своим лучшим другом Пяо проходит изнурительные тренировки, мечтая о славе великих полководцев. Их мечты рушатся, когда Пяо неожиданно увозят во дворец.
В глубинах гор Фиоре, в старинной Деревне Огня, веками оберегали реликвию невероятной мощи — Камень Феникса. СудьбаRelic оказывается в руках загадочной путешественницы Эклер, лишённой памяти о своей миссии. Когда могущественный артефакт похищают, его новая хранительница и легендарная гильдия волшебников «Хвост Феи» вступают в погоню, чтобы предотвратить катастрофу.