De anime speelt zich af in de toekomst, wanneer een zon afwijking de atmosfeer van de aarde verwoest en het ecosysteem onherstelbaar beschadigt. De aarde wordt een woestijnland. Als gevolg van de klimaatverandering is het menselijk DNA zo verslechterd dat nieuwe geboorten erg moeilijk zijn; Om de soort in stand te houden, wordt de overheid gedwongen klonen te creëren die 'IC's' (Ideal Children) worden genoemd, en een nieuw bestuurs- en controleorgaan voor de IC's. Sam Coin, een “zandpiraat” die handel drijft in deze woestijn zee, is op zoek naar 'Ozma', een gigantisch ongeïdentificeerd object dat zijn broer aanviel. Tijdens zijn omzwervingen redt Sam een mooi meisje genaamd Maya, achtervolgd door de Shishiasu, een IC-legerschip. De jongeman besluit het meisje mee te nemen naar het piratenschip Barudanosu, vlakbij de haven van Oaaze; Barudanosu wordt echter belegerd door de IC...