Много лет прошло с тех пор, как человечество оказалось на грани исчезновения из-за внезапного появления неизвестных форм жизни, Гадолл. Выжившие люди живут в 3000-метровой движущейся крепости Дека-данс, которую построили специально для защиты от Гадоллов. Жители Дека-данса делятся на два типа: воины-защитники, ежедневно сражающиеся с Гадоллами, и танкеры, не имеющие боевых навыков. Однажды Натсуме, девушка-танкер, мечтающая стать воином, встречается с Кабураги, ремонтником Дека-данса...