某个平平无奇的早晨，当小林睁开眼睛时，却发现一个红衣绿发的机器人出现在自己的身边，机器人名叫可美克（斋藤千和 配音），它此番前来寻找小林，竟然是为了和他结婚。就这样，小林在莫名其妙之中开始了和可美克的同居生活，与此同时，陪伴在小林身边的还有他的青梅竹马牧原泉（高桥美佳子 配音）、电波少女早川美咲（钉宫理惠 配音）和搜查官黑崎凉子（白石凉子 配音）。
当她的尸体被小美彦（斋藤千和配音）和小仓由子（野中蓝配音）带回时，她的朋友鹿木元（玉木碧配音）感到了前所未有的悲伤和痛苦。听到初比（加藤秀美配音）神奇女孩的命运，她忍不住受到了前所未有的感动。在星子的建议下，小圆决定营救萨耶加，他们即将遇到最强魔女夜（水桥翔之配音）。关于女巫的未来和生活，他们走上了一条非常危险的道路。。。这部电影是《魔女》的剧场版，分三部分上映，由电视版12集改编而成。
