这是一个关于驱魔师和恶魔的故事。传说很久以前，这位千年伯爵曾试图占领地球，但最终被人类消灭。但先知说，千年伯爵将再次降临。现在，他来了。他欺骗了那些因悲伤而失去亲人的人，并告诉他们重振亲人的方法。但这实际上是一个“恶魔”。
某个平平无奇的早晨，当小林睁开眼睛时，却发现一个红衣绿发的机器人出现在自己的身边，机器人名叫可美克（斋藤千和 配音），它此番前来寻找小林，竟然是为了和他结婚。就这样，小林在莫名其妙之中开始了和可美克的同居生活，与此同时，陪伴在小林身边的还有他的青梅竹马牧原泉（高桥美佳子 配音）、电波少女早川美咲（钉宫理惠 配音）和搜查官黑崎凉子（白石凉子 配音）。
