После тяжелых тренировок в Доме бабочки, где Тандзиро и его спутники восстанавливали силы после предыдущих столкновений с демонами, им выпадает новое важное задание. На скоростном поезде «Бесконечный», курсирующем между крупными городами Японии, одна за другой исчезают люди — за короткий срок пропало больше сорока пассажиров, и официальные власти не могут найти никаких следов.
Сериал является экранизацией серии лайт-новелл Томо Амано, над ним работала студия C2C, известная по качественной проработке деталей фэнтези-вселенных. Главная героиня, Элайна, получила звание профессиональной ведьмы в очень юном возрасте, после чего решила последовать примеру своей кумиры — известной путешественницы, объехавшей весь мир.