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