La historia se centra en la tierra en un tiempo futuro, en el que la atmósfera se ha visto dañada por el sol. Con los pocos sobrevivientes, la raza humana está en peligro, por lo tanto el gobierno comienza a crear a los IC (Ideal Children). Sam Coin, uno de los llamados “Piratas de las Arenas” quien comercia en los desiertos, está buscando el gigantesco objeto no identificado, “Ozuma”, que mató a su hermano. Un día, Sam rescata a una hermosa chica, Maya, que está siendo perseguida por un buquedestructor de arena propiedad del ejército de IC “Shishiasu.“