故事讲述突如其来的未知生命体“Gadoll”，使人类长年陷入灭亡的危机，生存下来的人们为了保护自己，建造了高度3,000M 的巨大移动要塞“DECA-DENCE”。DECA-DENCE的居民分为日夜与 Gadoll 战斗的战士“Gear”，以及没有战斗能力的“Tanker”。憧憬并梦想成为战士的少女・夏目，冷淡的装甲修理人・镝木，不放弃希望、努力向前的少女与舍弃梦想的现实主义男人，看似极端相反的两人，因他们的相遇而让世界的未来有了巨大改变。
浑沌支配了大陆──人民畏惧著各种灾害。君王们手持著平息浑沌的〈圣印〉守护百姓。然而随著岁月流逝，君王们逐渐忘却了“守护苍生”的理念，为了争夺彼此的圣印和领地，掀起了一波又一波的战争……魔法师希露卡唾弃毫无风骨的各地君王，而浪迹天涯的骑士提欧则是为了解放受苛政所苦的家乡修练武艺。
憧憬成为帅气的大魔法使的赛特，为了打倒来自天空的怪物涅墨西斯，每天都在努力的进行魔法特训，但赛特的训练一直不顺利，总是引起纠纷给村子里的人添麻烦。某一日，巨型涅墨西斯袭击了村子，为了拯救世界彻底消除涅墨西斯，赛特下定决心去寻找传说中涅墨西斯巢穴地，在旅途中赛特不断的遇到新的伙伴与新的强敌不断的成长。
“你能，和我组一辈子乐队吗？” 高一的春末。羽丘女子学园里的学生基本上都组好了乐队， 推迟入学的爱音也在为了能尽快融入班级而急忙寻找乐队成员。 在这时候，知道「羽丘的小怪人」灯还没组乐队之后， 爱音不由自主地向她搭话…… 遍体鳞伤且蓬头垢面的，我们的“音乐（呐喊）”。 不畏迷茫，纵使迷茫亦要前行。
为求仙药线索，一行人抵达统治岛屿的怪物"天仙"之居城。 欲从岛屿生还，死囚与处刑人已不得不携手合作。 与此同时，幕府以"山田浅卫门殊现"为首，下令增派人员登陆神仙乡。 其中竟可见与画眉丸素有渊源的石隐众之身影。 正当画眉丸等人欲尽快寻得仙药逃离孤岛之际，天仙们却拦住了他们的去路—— 围绕仙药的争夺，即将迎来"人类"与"天仙"的全面对决——！！
