未来的地球被置于“清洁地球政策”之下，寻求将人口、环境、污染等问题转移到地球之外的出路。随着火星和月球成为工业废料和罪犯流放地，在月球上组织军队的戈德海德博士研制出名为“黑熊”的量产战斗机器人，开始反抗地球。战斗的余波传到了由布鲁海姆博士和西尔维斯特将军指挥的地球联邦军物质传送系统试验场，一枚导弹撞上了实验设备。此次冲击导致电脑爱好者少年香取圭为竞技网游所制作的战斗机器人的数据与地球联邦的计算机混合，而圭编写的程序“Rezarion”通过物质传送装置的力量实体化。由于这些事件，他卷入了一场保护地球的战斗。
故事发生在桃园高中之内，加贺良介（下野紘 配音）是学校里出了名的好色之徒，对美少女的一切都十分热衷。某日，良介偶遇了名为丽萨菈（远藤绫 配音）的神秘女子，其真实身份竟是出身名门的死神，在阴差阳错之下，良介和丽萨菈签订了契约，他所要付出的代价竟然是他的色欲之魂。
