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