故事讲述突如其来的未知生命体“Gadoll”，使人类长年陷入灭亡的危机，生存下来的人们为了保护自己，建造了高度3,000M 的巨大移动要塞“DECA-DENCE”。 DECA-DENCE的居民分为日夜与 Gadoll 战斗的战士“Gear”，以及没有战斗能力的“Tanker”。憧憬并梦想成为战士的少女・夏目，冷淡的装甲修理人・镝木，不放弃希望、努力向前的少女与舍弃梦想的现实主义男人，看似极端相反的两人，因他们的相遇而让世界的未来有了巨大改变。
柏木空（田村睦心 配音）是一名平凡的男子高中生，因为父亲是一位冒险家，常常不在家，因此，从很小的时候起柏木空就开始独立生活，变得非常擅长料理家事。这一天，柏木空收到了父亲从埃及寄来的包裹，打开包裹后，一个小小的木乃伊出现在了柏木空的面前，看着这个瑟瑟发抖的迷之生物，柏木空哭笑不得。 就这样，柏木空开始了和木乃伊一起的生活，肩负起了照顾小木乃伊的职责。之后，更多奇形怪状的生物出现在柏木空的身边——个性暴躁贪吃又懒惰的可尼、成熟稳重智商超群的阿勇。
“PINE RECORDS”（通称：PIRECO）所属的千岁春、熊谷绘里、龙王更纱、迎桐、迎羽织、箕作沙沙芽、西尾未来、雪野日阳、具志坚修普、金时琴子、诸冈露露11人，是名为“音乐少女”的偶像组合的成员。 但“音乐少女”却是完全火不起来的C级偶像。 不鸣不飞&赤字累累的“音乐少女”，制作人池桥和成员们却仍然在拼命努力着。 池桥认为“音乐少女”需要新的成员。像是抓住成功的引爆剂那样的偶像！于是，他为了选拔而日夜操劳。 这样的某一天，“音乐少女”与主人公·花子相遇了……
故事发生在桃园高中之内，加贺良介（下野紘 配音）是学校里出了名的好色之徒，对美少女的一切都十分热衷。某日，良介偶遇了名为丽萨菈（远藤绫 配音）的神秘女子，其真实身份竟是出身名门的死神，在阴差阳错之下，良介和丽萨菈签订了契约，他所要付出的代价竟然是他的色欲之魂。 大仓美菜（石原夏织 配音）是良介青梅竹马的玩伴，美菜内心里一直喜欢着善良的良介，然而却选择将这份感情深深的埋藏在心底。丽萨菈的妹妹裘儿（西口杏里沙 配音）亦身处人间界，一心想要打败姐姐取而代之的她却最终成为了失败者因此丧失了魔力，于是，裘儿和美菜签订了契约，就此，一段复杂的四人关系拉开了序幕。
