Facing extinction at the hands (claws?) of the Gadoll, mankind has found safety inside the mobile fortress called “Deca-Dence”. A young girl named Natsume is locked into career of maintaining the ship, but her true desire is to be a solider fighting the Gadoll.