Когда-то в этом мире распахнулись Темные Врата, откуда хлынули орды демонов. Небеса не остались в стороне, демонов победили, а Врата были запечатаны четырьмя Великими Мастерами. Столетия спустя отступница Валель Дзин подняла мятеж, чтобы сокрушить печати, но была уничтожена объединенной мощью Мастеров. Шли века, рождались и уходили народы, память о древних битвах изгладилась, и Посланница Хаоса явилась вновь. На этот раз Валель учла уроки прошлого, решив для начала захватить власть в агрессивной Паламской империи, искусно стравливая своих врагов между собой и уничтожая их поодиночке. Именно так Дзин убила главу Клана Мечей, обвинив во всем его лучшую ученицу Аруку.

Сетсуна всю жизнь тренировался в боевых искуствах и прослыл в средней школе отчаянным бойцом. Перейдя в старшую школу он мечтает о счастливой школьной жизни старшеклассника. А для полного счастья Сетсуне необходима подружка. Однако в первый же день в старшей школе парень ввязался в драку, хоть и по благородным мотивам, но репутация испорчена, и девушки сторонятся забияку. Вернувшись со школы, Сетсуна обнаружил у себя в доме двух весьма симпатичных незнакомок. Девушки сбежали из Подземелья - целого мира, скрытого глубоко под Токио, обитатели которого обладают сверхъестественной властью над стихиями и различными природными явлениями. Беглянки нашли в доме Сетсуны временное прибежище. Но их преследователи незамедлили явиться. Вот тут-то и начались приключения...