W odległej przyszłości, zepchnięci na skraj wyginięcia ludzie przenoszą całe życie do ruchomej fortecy Deca-Dence, desperacko broniąc się przed tajemniczymi istotami - Gadolls. Losy młodej marzycielki Natsume i zmęczonego życiem Kaburagiego splatają się, gdy ta zostaje przydzielona jako pomoc starszemu mechanikowi zbroi. To pozornie zwyczajne spotkanie dwóch charakterów może odmienić losy ludzkości.