故事发生在四百年后的未来，地球已经被黄沙覆盖，自然环境非常恶劣。此时，人类文明已经几乎完全消失，幸存者们都搬迁到地球附近的外太空，居住在一个名为迪瓦的设施中。他们放弃了肉体，把自己的精神和灵魂投入到迪瓦所构建的虚拟空间中，享受无尽的快乐，没有任何痛苦。但是，自称为弗隆提亚·赛塔的骇客的出现，让负责维护迪瓦网络安全的中央保安局开始不安。为了找出这个神秘的敌人，中央保安局派出了三等官安吉拉•巴尔扎克（声音由神谷浩史配音）回到地球进行调查。安吉拉驾驶着先进的机甲，成功击败了前来攻击的沙地巨虫。随后，她和前来接应的丁格（声音由三木真一郎配音）见面。虽然两人性格迥异，但是他们一起前往杰德小镇，寻找弗隆提亚可能藏身的地方。在杰德小镇，安吉拉得知了让她大吃一惊的事实。这也让她之前坚持的信念开始动摇。