Минуло багато років з моменту, відколи людство опинилося на межі зникнення через раптову появу невідомої форми життя — Ґадоль. Люди, що вижили, мешкають у мобільній фортеці заввишки 3000 м, побудованій для захисту від ґадольської загрози. Одного разу дівчина Нацуме, яка мріє боротиться з ґадолами, зустрічає похмурого Кабураґі, ремонтника броні Декадансу. Ця випадкова зустріч між, здавалося б, двома протилежностями, зрештою похитне майбутнє цього світу.