三年前太空飞船猎户号坠毁学园都市，由此引发了严重的惨剧，而该事件也促成宇宙电梯恩底弥翁（Endymion）的建设。在恩底弥翁接近完工的前夕，上条当麻（阿部敦 配音）和茵蒂克丝（井口裕香 配音）揭示了热爱歌唱的少女鸣护亚丽莎。
电视动漫《新魔女之约》宣布新OVA《新魔男之约》上映，预计将于2018年1月27日起在影院上映两周。而蓝光&；DVD（非固定版本）将于3月28日发行。
故事告诉了突然出现的未知生命形式“加多尔”，多年来人类陷入了灭绝危机。为了保护自己，幸存的人们建造了一座高达3000米的巨大移动堡垒“DECA-DENCE”。
