История начинается с обычной школьницы Кагомэ Хигураси, живущей в современном Токио в семье хранителей синтоистского святилища. Однажды, спасаясь от демона, вылезающего из древнего колодца, она оказывается в эпоху Сэнгоку — жестоких войн и мистических существ. Там её судьба переплетается с судьбой Инуяся, полу-демона-истребителя демонов, который ищет Камень Четырёх Душ, разбитый на осколки.
Действие аниме разворачивается в альтернативной версии конца XIX века, спустя 13 лет после государственного переворота в королевстве Тортес, в ходе которого было уничтожено древнее оружие Вавилонская Башня, управляемое артефактом под названием Голубая Вода и способное истребить все живое на планете.
В недалеком будущем Токио активно застраивается новыми районами, а для ускорения строительных работ используют специализированных роботов-лабор. Но технологию быстро подхватывают преступные группировки: они переделывают безобидных строительных роботов в боевые машины, способные прорывать любые барьеры и противостоять обычной полиции.