İnsanlığın, ansızın ortaya çıkan, bilinmeyen yaşam formu Gadoll tarafından yok olmanın eşiğine getirilmesinin üstünden seneler geçti. Kurtulmayı başaranlar kendilerini Gadoll tehdidinden korumak için inşa ettikleri, 3.000 metre irtifadaki hareketli kale; Deca-Dence'da yaşamlarını sürdürüyorlar. Deca-Dence sakinleri ikiye ayrılmakta: Gündelik olarak Gadoll’larla mücadele eden Gear’lar ve dövüş kabiliyeti olmayan Tanker’lar. Natsume -hayali Gear olmak olan Tanker bir kız- Deca-Dence’da zırh tamircisi görevinde çalışan, asık suratlı Kaburagi ile tanışır. Görünürde zıt kişiliklere sahip bu ikilinin, hayallerinden asla vazgeçmeyen iyimser mizaçlı bir kızla hayal denen şeyi mazide bırakmış bir realistin, hasbelkader karşılaşması bu dünyanın gidişatını tamamen değiştirecek.