Die Handlung des Animes spielt in der Zukunft. Eine Anomalie der Sonne verwüstet die Atmosphäre der Erde und ihr Ökosystem. Die Strahlungen beschädigen die DNA der Menschen, sodass die Geburtenrate dramatisch gesenkt wird, was den Staat dazu veranlasst, Clone namens IC (Ideal Children) zu erschaffen.

Sam Coin, einer der sogenannten »Sandpiraten«, welcher in der Wüste Handel treibt, sucht nach dem unbekannten riesigen Objekt »Ozuma«. Eines Tages rettet Sam ein Mädchen namens Maya, welches von einem »Sand-Zerstörer-Schiff«, das dem IC Militär »Shishiasu« gehört, verfolgt wird. Nachdem er Maya befreit, nimmt er sie mit zum Sand-Piratenschiff »Barudanosu«, welches am Hafen von Oaaze anliegt. Doch als sie das Schiff antreffen, bemerken sie, dass es von der überwältigenden Kraft des Militärs belagert ist.