Bilinmeyen yaşam formları Gadoll'un aniden ortaya çıkmasıyla insanlığın yok olmanın eşiğine gelmesinin üzerinden uzun yıllar geçti. Hayatta kalan insanlar şu anda kendilerini Gadoll tehdidinden korumak için inşa edilmiş 3000 metre yüksekliğindeki hareketli bir kale olan Deca-dence'de yaşıyor. Deca-dence Denizleri iki kategoriye ayrılır: Gadoll'la her gün savaşan savaşçılar olan Gear'lar ve savaşma becerisine sahip olmayan Tankerler. Bir gün, Gear olmayı hayal eden Tanker kızı Natsume, Deca-dence'in zırh tamircisi olan huysuz Kaburagi ile tanışır. İki zıt gibi görünen, pozitif tavırlı, hayallerinden asla vazgeçmeyen kız ile hayallerinden vazgeçen gerçekçi arasındaki bu tesadüfi buluşma, sonunda bu dünyanın geleceğini sarsacak.