故事讲述突如其来的未知生命体“Gadoll”，使人类长年陷入灭亡的危机，生存下来的人们为了保护自己，建造了高度3,000M 的巨大移动要塞“DECA-DENCE”。DECA-DENCE的居民分为日夜与 Gadoll 战斗的战士“Gear”，以及没有战斗能力的“Tanker”。憧憬并梦想成为战士的少女・夏目，冷淡的装甲修理人・镝木，不放弃希望、努力向前的少女与舍弃梦想的现实主义男人，看似极端相反的两人，因他们的相遇而让世界的未来有了巨大改变。
榛名优（小林裕介 配音）是刚刚搬到东京来生活的平凡少年，沉默寡言的他个性十分内向，唯有依靠手机来派遣心中的所思所想，所以在外人眼中，榛名优就是一个整天抱着手机的“低头族”。一次偶然之中，榛名优邂逅了名为秋月风夏（Lynn 配音）的少女，和自己不同，风夏竟然连手机都没有，这让榛名优感到十分不可思议。 风夏是乐队“The fallen moon”的主唱，在她的邀请之下，榛名优加入了乐队成为了贝斯手，一段懵懂的感情在两人之间慢慢酝酿。与此同时，榛名优在网络上和自己曾经青梅竹马的玩伴冰无小雪（早见沙织 配音）重逢了，如今的小雪已经成为了在日本名声大噪的偶像歌手。
もう『器用貧乏』なんて言わせない！ いつか『万能者』と言われる探索者になってやる！ ある日のこと…… 所属している「勇者パーティ」のリーダーであり、幼なじみのオリヴァーから 実力不足を理由に追放を言い渡されたオルン?ドゥーラ。 パーティのために【剣士】から【付与術士】へとコンバートし、 独自に開発した魔術で仲間をサポートしてきたオルンにとっては到底、 納得のいくものではなかった。 しかし、苦楽を共にしてきたはずの仲間からも『器用貧乏』だとバカにされ、 すでに後任者も決まっているという。 失意のなか、「勇者パーティ」に別れを告げたオルンは探索者としての決意を新たに、 ソロ活動を始めるのだが……。 抜け落ちた記憶… 理不尽さへと立ち向かう力… 新たなる出会いの数々が、オルンの運命を大きく変える。 大切な仲間を護るため 究極の『器用貧乏』は、最強の『万能者...
