四百年后的未来，曾经蔚蓝的地球满是黄沙，自然环境极其恶劣。随之而来的是，古老的人类文明消亡，大部分幸存者移居到靠近地球的外太空，在一个名为Diva的设施中定居下来。他们抛弃肉体，将精神和灵魂融入到Diva建立的虚拟空间中，享受着没有丝毫痛苦的快乐。然而，自称弗朗蒂亚·塞塔（神谷浩史配音）的黑客却让维护Diva网络安全的中央安全局坐立不安。为了彻底查明这个神秘的敌人，安全局派出三等官安吉拉·巴尔扎克（钉宫理惠配音）返回地球调查。操纵高级机甲的安吉拉率先打败了蜂拥而至的巨型沙虫，随后遇到了前来迎接他的丁儿（三木真一郎配音）。两个性格截然不同的伙伴结伴而行，来到了弗朗蒂亚可能藏身的杰德镇。在那里，安吉拉得知了惊人的事实，她曾经坚持的信念开始动摇……
