在日本这一“怪兽大国”，人们的日常生活遭受着怪兽的无情破坏。 主人公日比野卡夫卡，小时候住的城市遭到破坏，他与青梅竹马亚白米娜做出了“将怪兽全部消灭”的约定。 然而，32岁的卡夫卡梦想破灭，就职于一家怪兽尸体解体公司“怪兽清洁公司”。 相比米娜作为日本防卫队队员而日渐活跃，卡夫卡每天都过着忧郁的生活。 过来打工的市川莱诺告诉他，防卫队的年龄限制将会提高，并劝他去参加入队考试。 于是重新下定决心的卡夫卡，却突然受到神秘生物的侵蚀，身体开始怪兽化，被称为“怪兽8号”。
路德在天界是住在由罪犯的后代所居住的贫民窟里，他从小就被父母抛弃，后来被雷古特抚养长大。路德的双手不知为何有严重的烧伤，于是雷古德给了他一双手套遮住伤痕，而路德也非常珍惜这双手套。路德非常爱惜旧物，常常去天界人垃圾堆捡还可以修补的旧东西。但是有一天，一个神秘人闯入路德家并杀死了雷古特，路德被误认为是凶手，所以被判丢下奈落之刑罚，路德本来以为自己会死，没想到因此来到了下界……
精灵——是一种化身为纯洁无暇的少女形态的异世界生物。但是，与惹人怜爱的外表不同的是，她们还是拥有强大力量的可怕存在。要想让她们失去战斗力，只有两个办法。一是使用武力歼灭她们，二是——和她们约会，让她们春心荡漾。就读于来禅高中的普通高中生五河士道，自从邂逅了精灵“十香”后就掌握了“封印精灵力量”的方法。精灵们虽然拥有强大战斗力，但是却被别人厌恶、惧怕。她们一直孤独地战斗在死亡的世界中。全世界唯一有能力封印精灵的士道为了拯救她们，带着赴死之心与美丽的精灵们的进行战斗（约会）——想要歼灭精灵的人，想要拯救精灵的人，心怀憎恨的人，想要利用她们的人。在各种各样的目的交错中，真正威胁世界的人从黑暗深处现身了。士道终于知道了自己真正的身份，急速发展的故事就这样即将走向结局。
