未来世界、人類はさまざまな惑星に調査隊を送り込んでいた。ある時、辺境の惑星で貨物船が消息を絶ち、救助を命じられたアメリカ宇宙軍のアストリッドらが現地に急行する。だが、その惑星の砂漠の地中では巨大モンスター・ワームが獲物を待ち構えていて…。