Gracias a la apatía de la humanidad, el medio ambiente ha colapsado, pero además de la contaminación, han aparecido ciertas criaturas, o Gadoll, con la capacidad de destruir todo.
Luego de varios años, el 90% de la superficie terrestre ha quedado destruida, y ahora, la humanidad depende de una gigantesca fortaleza para sobrevivir.
Un día, una expedición de reconocimiento sale de la fortaleza para verificar un pueblo abandonado, en el camino, conocemos a Natsume, una curiosa pequeña que ansía con aprender más.
Su padre la ve sorprendido, mientras piensa como regañarla, pero antes de que pueda hacerlo, son atacados por un Gadoll. El escape termina en un desastre, Natsume pierde un brazo y a su padre.
Años más tarde, vemos a Natsume siendo capacitada para atender las necesidades de la fortaleza, aunque en realidad, ella sueña con convertirse en una guerrera, como su padre. Pero una y otra vez, es rechazada.
Al final, se le asigna a un área de mantenimiento, donde conoce a Kaburagi, un reparador veterano, que alguna vez fue un excepcional guerrero, pero por alguna razón, ha perdido el deseo de seguir peleando.
A pesar de ello, también es un gran maestro para jóvenes como Natsume, y es ella precisamente, quien llama su atención. A pesar de la pérdida de su padre, e incluso sin un brazo, tiene el deseo de pelear y cambiar su mundo.
Tiempo después, Natsume ha comenzado a dominar sus tareas, y a la mitad de su jornada son atacados por un grupo indeterminado de Gadoll, incluso uno con dimensiones descomunales.
En medio del caos, el equipo de mantenimiento cae de sus plataformas, pero Kaburagi toma el control, e incluso termina demostrando sus antiguas habilidades. Quizá el sueño de Natsume, pueda cumplirse, después de todo.
(デカダンス)