故事背景设在明治64年，并由德川庆喜掌握权力的另一个日本。国家靠能量源「龙脉」，形成江户和科学混合的独特发展。但繁华背后，反体制派组织「蛇」正酝酿革命之火。德川政府委任暗组织「鵺」将其驱除。女主角-雪村笑羽在幼时被灭门，于是她作为「鵺」的处刑人，为报仇而持续寻找蛇野目……
故事讲述突如其来的未知生命体“Gadoll”，使人类长年陷入灭亡的危机，生存下来的人们为了保护自己，建造了高度3,000M 的巨大移动要塞“DECA-DENCE”。 DECA-DENCE的居民分为日夜与 Gadoll 战斗的战士“Gear”，以及没有战斗能力的“Tanker”。憧憬并梦想成为战士的少女・夏目，冷淡的装甲修理人・镝木，不放弃希望、努力向前的少女与舍弃梦想的现实主义男人，看似极端相反的两人，因他们的相遇而让世界的未来有了巨大改变。
“想洗清嫌疑，方法有很多，语言辩解只是其中的一种，但也是最无力的一种。实力也是一种辩解的方法！” 紫川秀，这位在魔族大营内孤身击杀紫川家叛徒的将领，在远东地区神秘圣庙守护长老的支持下，成为了远东地区数十万联合部队的首领。一位新的远东之王——光明王，诞生了！
在一个名叫企鹅村的所在，生活着一群脑筋秀逗但无比快乐的人，他们热衷做一些无厘头且看起来很傻的事，浑然不觉而乐此不疲。村中还生活这一个绝顶聪明的男人，名叫则卷千兵卫。某天，博士发明了名叫阿拉蕾的机器人，阿拉蕾天真无邪，力大无穷，时不时会把地球劈成两半，把企鹅村闹得天翻地覆。随着阿卡的到来，具有超强破坏力的组合更让博士胆战心惊，头疼不已。此外，傻瓜超人，外星大魔王也给企鹅村的各位带来别样的体验与乐趣。阿拉蕾，快乐的小女孩和她的朋友们为世人奉上了无限难忘的回忆。 本片根据漫画家鸟山明的同名原著改编。
