Die unbekannte Lebensform Gadoll hat die Menschheit nahezu vollständig ausgelöscht. Um sich vor dem Feind zu schützen, lebt der Rest der Bevölkerung in der mobilen Festung Deca-Dence. Die junge Natsume möchte den Kampf gegen die skurrilen Wesen aufnehmen, doch ihr Status als Tanker-Mädchen steht ihr dabei im Weg. Eines Tages trifft sie auf den mysteriösen Rüstungsmechaniker Kaburagi, der sie bei ihrem großen Traum, eine Kriegerin zu werden, unterstützen will ...