Han pasado años desde que la humanidad fue llevada al borde de la extinción por la aparición repentina de una forma de vida desconocida llamada Gadoll. Los que lograron sobrevivir viven en Deca-Dence, un castillo móvil construido a 3,000 metros de altura, para protegerse de la amenaza de Gadoll. Los habitantes de Deca-Dence se dividen en dos grupos: los Gear, que luchan diariamente contra los Gadoll, y los Tanker, que carecen de habilidades de combate. Natsume, una chica Tanker que sueña con ser Gear, conoce a Kaburagi, un mecánico de armaduras de rostro serio. El encuentro fortuito de esta pareja, con personalidades aparentemente opuestas, cambiará por completo el rumbo de este mundo, ya que una optimista que nunca renuncia a sus sueños se encuentra con un realista que ha dejado atrás lo que se llama sueño.
