Han pasado muchos años desde que la humanidad fue prácticamente extinguida a raíz de la aparición de los Gadoll, una nueva forma de vida. Los humanos que lograron sobrevivir residen ahora en una fortaleza en movimiento, a 3000 metros de altura y de nombre Deca-dence para protegerse de la amenaza de los Gadoll. Los habitantes de Deca-Dence pueden dividirse en dos categorías: Gears, los guerreros que luchan a diario con los Gadoll, y Tankers, que no tienen capacidades de combate.