《不死不幸》的故事围绕着拥有“不死”能力的安迪和拥有“不幸”能力的芙优展开。安迪无论遭受怎样致命的伤害都不会死亡，而芙优则会不断引发各种不幸事件。两人相遇后，一同加入了专门处理超能力者问题的组织“黑色记录”。在组织的安排下，他们执行各种危险任务，面对形形色色拥有奇特能力的敌人。在这个过程中，安迪和芙优逐渐加深对彼此的了解，也在一次次战斗中成长。他们不仅要应对外部敌人的威胁，还要面对组织内部的矛盾与阴谋。随着故事推进，他们揭开了关于自身能力以及世界背后隐藏的惊人秘密。