1992 年，这个以前被称为美国的国家现在被称为伊甸，是一个由宣传和腐败统治的技术统治国家。超级士兵 Dolph Laserhawk 刚刚被他一生的挚爱背叛，被关进了伊甸的顶级安全监狱 Supermaxx。为了生存，他现在必须带领一支叛军流亡者队伍执行危险的秘密任务。
乃（本泉丽奈 配音）在学校里担任着历史老师的职务，拥有着可爱面孔温柔个性的她在学生之中拥有很高的人气，唯一不听她话还常常给她造成困扰的，是一位名叫久我宗二（白井悠介 配音）的男生。因为内向的个性，菜乃的感情生活到目前为止还是一片空白。在熟人的介绍之下，菜乃决定相亲。第一次和陌生男子见面吃饭，菜乃的心中充满了不安，所幸对方是一个温文尔雅又彬彬有礼的男性，在对方的引导之下，菜乃逐渐放下了疑虑，打开了心扉。事后，菜乃震惊的发现，让她小鹿乱撞的相亲对象，竟然正是变了装的宗二，不仅如此，宗二还在校园里对菜乃展开了热烈的追求。
以「魔女」备受景仰的城市为舞台。背负着棺材的男人与双眼有如野兽的少女在此现身，他们追寻的猎物唯有「魔女」而已。当邪恶的「魔女」碰上飢饿的「野兽」，华丽又激烈的战斗就此揭开序幕！
