Mnogo godina je prošlo nakon što je čovečanstvo iznenadnom pojavom nepoznate životne forme Gadol dovedeno do ivice istrebljenja. Ljudi koji su preživeli sada žive u pokretnoj tvrđavi visokoj 3000 metara, izgrađenoj kako bi se zaštitili od pretnje Gadola. Stanovnici Deka-densa se dele na dve kategorije: Zupčanike, ratnike koji se svakodnevno bore protiv Gadola i Tenkaše, one koji nemaju veštinu borbe.
Jednog dana, Nacume, Tenkaška devojka koja sanja o tome da postane Zupčanik sreće mrzovoljnog Kaburagija, popravljača oklopa Deka-densa. Ovaj slučajni susret između naizgled dve suprotnosti, devojke pozitivnog stava koja nikada ne odustaje od svojih snova i realiste koji se od toga odrekao, na kraju će poljuljati tok ovog sveta.