故事讲述突如其来的未知生命体“Gadoll”，使人类长年陷入灭亡的危机，生存下来的人们为了保护自己，建造了高度3,000M 的巨大移动要塞“DECA-DENCE”。 DECA-DENCE的居民分为日夜与 Gadoll 战斗的战士“Gear”，以及没有战斗能力的“Tanker”。憧憬并梦想成为战士的少女・夏目，冷淡的装甲修理人・镝木，不放弃希望、努力向前的少女与舍弃梦想的现实主义男人，看似极端相反的两人，因他们的相遇而让世界的未来有了巨大改变。
由于违逆神的“傲慢”之罪，大天使路西法被打入地狱，成为了“堕天使”。不止如此，在地狱的最下层“万魔殿”，统治地狱的魔王们封印了路西法的力量。路西法虽然失去一切，但她带领着仰慕她的嫉妒之魔王利维坦以及在地面上遇到的女高中生十束真莉亚，化作“傲慢之魔王路西法”展开了向七魔王发起反击的旅程。美艳的魔王们带来的，围绕着“七大罪”的默示录就此开幕。
黑暗梦魇，有增无减。务必认清，敌人的真面目……
