„Deca-Dence” to anime osadzone w odległej przyszłości, gdzie ostatni ocalali ludzie na Ziemi ograniczają się do życia w Dolnym Dzielnictwie gigantycznej mobilnej fortecy zwanej Deca-Dence. Mieszkańcy wyższych pięter, zwanymi Kołami, są wojownikami walczącymi z Gadoll – zagrożeniem dla ludzkości. Natomi, młoda dziewczyna z protezą na prawym ramieniu, pragnie dołączyć do niewielkiej grupy żołnierzy z niższych pięter, którzy walczą wspólnie z Kółmi. Mimo otrzymania pracy w dziale czyszczenia pancerzy, pod wodzą twardogłowego Kaburagi, nie porzuca swych marzeń. Kaburagi dostrzega w niej potencjał do zmiany świata i przygotowuje ją do spełnienia unikalnej roli.