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