故事告诉了突然出现的未知生命形式“加多尔”,多年来人类陷入了灭绝危机。为了保护自己,幸存的人们建造了一座高达3000米的巨大移动堡垒“DECA-DENCE”。容易遭到同性讨厌的天然女久我山八重(本渡枫 配音)、活泼开朗的关西腔大姐姐片仓京(石川由依 配音)、傲娇自大的千金大小姐苑生百花(铃木绘理 配音)、对现状不满总想要更上一层楼的柴崎万叶(大西沙织 配音)。在这些和自己有着相同梦想的同行们的围绕下,千岁会遇到怎样有趣的事情呢?