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