在未來，地球因為太陽的異常活動而使大氣層遭受破壞，連帶地球上的生態係統也產生了急劇異變並破壞了生物的DNA，也使人口的出生率嚴重下降。麵對這樣的情況，政府製造了名為「IC(Ideal Children)」的克隆體，並由這些擁有優秀能力的克隆體IC組建成政府。當時的地球而 不再是給一大片的海洋包圍，取而代之的是望際無邊的沙漠。而本作的男主角山姆·康恩，是被稱為「沙賊」的商人，而他的目的就是在這片沙漠上尋找曾對他哥哥造成了傷害的謎之超巨型移動物「Ozuma」。於某一天，山姆發現有一名名叫瑪婭的漂亮女性，給IC組成的軍隊駆逐艦追捕，山姆救了瑪婭並把他藏在砂賊船之上。但是，他們卻給擁有壓倒性軍力的駆逐艦包圍著……