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