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