After facing extinction by life forms known as Gadoll, humanity dwells in a mobile fortress named Deca-Dence. Occupied by warriors and unskilled citizens, Natsume dreams of fighting. Her chance meeting with a repairman will shake the future of this world.