L’anime è ambientato nel futuro allorquando un’anomalia del sole devasta l’atmosfera terrestre, danneggiandone irreparabilmente l’ecosistema. La terra diventa una landa desertica, conseguentemente al mutamento climatico, il DNA umano si è deteriorato, tanto da rendere molto difficoltose nuove nascite; per perpetrare la specie, il governo è costretto a creare dei cloni denominati "IC" (Ideal Children) e un nuovo organo di governo e controllo per gli IC. Sam Coin, un “pirata della sabbia” che commercia in questo mare desertico, è alla ricerca di "Ozma", un gigantesco oggetto non identificato, che ha attaccato il fratello. Nel suo peregrinare Sam salva una bella ragazza di nome Maya, inseguita dalla Shishiasu, un vascello dell’esercito IC. Il giovane uomo decide di portare con se la ragazza alla nave pirata Barudanosu, presso il porto di Oaaze; tuttavia la Barudanosu è assediata dagli IC…