Gadoll bilinmeyen yaşam formlarının aniden ortaya çıkmasıyla insanlığın yok olmanın eşiğine gelmesinin üzerinden uzun yıllar geçti. Hayatta kalan insanlar şimdi kendilerini Gadoll tehdidinden korumak için inşa edilmiş 3000 metre yüksekliğindeki hareketli bir Deca-dence kalesinde yaşıyor. Deca-dence Denizenleri iki kategoriye ayrılır: Dişliler, Gadoll ile her gün savaşan savaşçılar ve savaşma becerisi olmayan Tankçılar. Bir gün, bir Teçhizat olmayı hayal eden bir Tanker kızı olan Natsume, Deca-dence'in zırh tamircisi asık suratlı Kaburagi ile tanışır. İki zıt gibi görünen, olumlu tavrı olan ve hayallerinden asla vazgeçmeyen kız ile ondan vazgeçen realist arasındaki bu şans buluşması, sonunda bu dünyanın gelecekteki seyrini sarsacaktır.