被镇压千年的上古魔尊东方青苍重临三界，一经复生便掀起仙魔大战，却因灵力未复被战神九渊重伤。为脱身，魔尊与司命座下小仙小兰花互换灵魂，却不想难以控制魔力的小兰花，竟失手拍死自己的仙身，两人陷入共用一个身体的窘境。无奈之下，两人踏上寻找新肉身的旅途。一路上，两人历经种种，打打闹闹中小兰花对东方青苍暗生情愫，却不知此时的东方青苍只将她当做复活上古战神赤地的工具，而平静之下一场更大的阴谋正悄然进行……
故事讲述突如其来的未知生命体“Gadoll”，使人类长年陷入灭亡的危机，生存下来的人们为了保护自己，建造了高度3,000M 的巨大移动要塞“DECA-DENCE”。 DECA-DENCE的居民分为日夜与 Gadoll 战斗的战士“Gear”，以及没有战斗能力的“Tanker”。憧憬并梦想成为战士的少女・夏目，冷淡的装甲修理人・镝木，不放弃希望、努力向前的少女与舍弃梦想的现实主义男人，看似极端相反的两人，因他们的相遇而让世界的未来有了巨大改变。
『ULTRA JUMP』にて連載の人気コミックをOVA化。一風変わった硬派な男・火々雄と、突然現れた紋様族‘タトゥーンズ’の美少女ニマが巻き起こす騒動を描く。
