DCU是深度犯罪单位的缩写，他们的任务是解决案件，寻找隐藏在每一条水中的证据，例如“日本危险的河流和湖泊”，这些在传统的海上水域和警方调查中很难找到。“解开未解决的水下问题”是他们的使命。
恍如世界末日一般，洪水席卷地球，世界变成一片汪洋，空旷而孤寂。一位老人孤独地生活在这个世上，或凭栏远眺，或看看电视消磨时光，几无可以交流之人。水位不断上涨，老人只能不断加盖房子，宛如摞积木一般，房子有如矗立在深海中的巨塔。
DECA-DENCE的居民分为日夜与Gadoll作战的士兵“Gear”和没有作战能力的“Tanker”。夏目，一个梦想成为战士的年轻女孩，一个叫戴目的冷甲修理工，一个从不放弃希望、努力向前的年轻女孩和一个抛弃梦想的现实主义男人。这对看似对立的情侣，由于他们的相遇，在世界的未来发生了巨大的变化。
