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