西暦2400年、ナノハザードにより廃墟と化した地球。人類の多くは地上を捨て、データとなって電脳世界ディーヴァで暮らすようになっていた。そんなある日、フロンティア・セッター(声：神谷浩史)と名乗る者による地上世界からのハッキングで、ディーヴァが異変に晒される。ディーヴァのシステム保安を担当する捜査官アンジェラ・バルザック(声：釘宮理恵)は、生身の体・マテリアルボディを身に纏い、地上世界へと降り立つ。だが地上捜査官ディンゴ(声：三木眞一郎)と接触しようとするアンジェラを待ち受けていたのは、地上を跋扈するモンスター、サンドウォームの群れであった。アンジェラは機動外骨格スーツ・アーハンを起動、サンドウォームを迎え撃つ。荒廃した地上世界のどこかに潜むフロンティア・セッターを見つけ出すため、アンジェラとディンゴの、世界の謎に迫る旅が始まった……。