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