在未来，地球因为太阳的异常活动而使大气层遭受破坏，连带地球上的生态系统也发生了急剧异变并破坏了生物的DNA，也使人口的出生率严重下降。面对这样的情况，政府制造了名为「IC(IdealChildren)」的克隆体，并由这些拥有优秀能力的克隆体IC组建成政府。当时的地球而不再是给一大片的海洋包围，取而代之的是望际无边的沙漠。而本作的男主角山姆·康恩，是被称为「沙贼」的商人，而他的目的就是在这片沙漠上寻找曾对他哥哥造成了伤害的谜之超巨型移动物「Ozuma」。于某一天，山姆发现有一名名叫玛娅的美丽女性，给IC组成的军队駆逐舰追捕，山姆救了玛娅并把他藏在砂贼船之上。但是，他们却给拥有压倒性军力的駆逐舰包围著……