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