世界第一的暗杀者投胎成暗杀世家的长男重生了。 他在异世界接下的任务只有一项──「杀了被预言会带给人类灾厄的『勇者』」。 为完成这项 高贵任务，暗杀者带著美丽的随从们于异世界暗中活动。 在现代曾让万般暗杀方式变得可行的广泛知识及经验， 还有暗杀者家族被誉为异世界最强的秘术与魔法。 一切都相辅相成，使他逐步成为史上无人能及的暗杀者──
故事发生在一座名为堕天城的城市之中，它夹在天堂和地狱之间，是一座充满了危险和奇遇的城市。近日来，城市里出现了邪恶的恶灵，他们依靠袭击市民们为生，这令市民们人心惶惶人人自危。 Panty（小笠原亚里沙 配音）和Stocking（伊濑茉莉也 配音）本是两位天使，却因为他们桀骜不驯的作风而被逐出了天堂，来到了堕天城。在这里，姐妹两人遇见了名为Garterbelt（石井康嗣 配音）的神父，在这位拥有着神秘过去的神父的带领下，Panty和Stocking成为了恶灵狩猎者，通过狩猎恶灵得到天堂金币，当天堂金币积攒到了一定的数量之时，Panty和Stocking便可以借此重新返回天堂。就这样，两人在堕天城的日常就此拉开了序幕。
