На протяжении многих веков человечество процветало, пользуясь магией, которую даровали ведьмы. Однако с течением времени всё изменилось. Технологический прогресс постепенно вытеснил магию, и ведьмы стали ненужными. Красная империя, стремясь освободить людей от предполагаемой угрозы магии, начала беспощадную охоту на ведьм, стремясь уничтожить их полностью. Адонис, ученик одной из погибших ведьм, даёт клятву отомстить Красной империи за её жестокость.

Полвека назад на Земле неожиданно возникли загадочные существа, представляющие серьезную угрозу для человечества. Для борьбы с новым противником были сформированы специальные отряды под названием «Лилия», состоящие из подростков-девочек. Эти девочки используют магическую энергию, заключенную в их телах, чтобы активировать смертоносное оружие.

Однажды старшеклассник Ёмоги Асанака встречает таинственного человека по имени Гаума, который утверждает, что может управлять кайдзю. Вскоре на город нападает огромное чудовище, и Гаума вызывает робота по имени Диназенон. По стечению обстоятельств, вместе с ним внутри оказываются не только Ёмоги, но и его одноклассница Юмэ Минами, а также безработный Коёми Яманака. Теперь, управляя Диназеноном, им предстоит защитить город от разрушительного монстра.