События мультсериала «Дека-данс» разворачиваются в далеком будущем, когда человечество чуть было не вымерло из-за внезапного появления неизвестных форм жизни, которых ученые нарекли гадол. Выжившие, а их на Земле осталось совсем немного, построили перемещаемую суперкрепость Дека-данс высотой более трех километров, чтобы защититься от страшной угрозы. Все жители Дека-данса делятся на гирсов, воюющих с гадолами, и танкеров, которые занимаются тем, что поддерживают инфраструктуру города. Главная героиня – девушка-танкер Нацумэ, которая очень мечтает стать одной из гирсов, но снова получает отказ и направление в команду технического обслуживания, которой руководит угрюмый тип Кабураги. Никто не знает, что Кабураги – прекрасный воин, и он обещает Нацумэ научить ее сражаться, как гирс.