Criaturas misteriosas han estado aterrorizando una isla, obligando a los habitantes locales a huir de su hogar una vez próspero. Con fondos gubernamentales insuficientes para la erradicación de monstruos, Tajima compra la única empresa de construcción que queda y la transforma para la tarea. Afortunadamente, el brillante Testuro Okino y su nuevo robot, Bullbuster, vienen en su ayuda. Pero el equipo tiene un presupuesto limitado. ¿Podrán salvar la isla?

Año 1926. El 203º Batallón de Magos Aéreos del Ejército Imperial, liderado por la Mayor Tanya Degurechaff, ha triunfado en la batalla hacia el sur contra los rezagados de la República. Esperaban recibir vacaciones tras regresar victoriosos, pero en cambio, apenas llegan a casa, reciben órdenes especiales de la sede del personal. Se les informa que hay indicios de un despliegue a gran escala cerca de la frontera entre el Imperio y la Federación.

Han pasado muchos años desde que la humanidad fue llevada al borde de la extinción por la repentina aparición de las desconocidas formas de vida Gadoll. Los humanos que sobrevivieron habitan ahora en una fortaleza móvil de 3.000 metros de altura que Deca-dence construyó para protegerse de la amenaza Gadoll. Los habitantes de Deca-dence se dividen en dos categorías: Los Gears, guerreros que luchan a diario contra los Gadoll, y los Tankers, aquellos que no tienen habilidades para luchar. Un día, Natsume, una chica Tanker que sueña con convertirse en Gear, conoce al hosco Kaburagi, un reparador de armaduras de Deca-dence. Este encuentro fortuito entre dos personas aparentemente opuestas, la chica de actitud positiva que nunca renuncia a sus sueños y el realista que ha renunciado a los suyos, acabará por sacudir el curso futuro de este mundo.

El Anime narra la historia de Tsunehiro Sasaki, un joven universitario que recibe la desgarradora noticia de que le queda poco tiempo de vida debido a una enfermedad terminal, con apenas dos meses por delante. Sin embargo, el destino toma un rumbo inesperado cuando, tras un accidente en el que cae al mar, es salvado por Hana Ayukawa, una chica intrépida y decidida que se convierte en su heroína.
Este encuentro inesperado da lugar a una amistad profunda que transforma la vida de Tsunehiro, otorgándole un nuevo sentido y una perspectiva diferente sobre el valor del tiempo que le queda.