太陽の異常活動によって地球の環境は破壊され、広大な砂漠だけが残った世界。
砂賊の一員である少年・サム・コインは、兄の命を奪った謎の移動物体オズマを探し求め砂漠を駆けていた。
そんなある日、サムはギド・ガイラーの指揮する軍隊・シーシアスに追われる一人の少女・マヤを助けた。
それをきっかけに、サムが乗る砂賊船バルダノスはシーシアスとの戦いに巻き込まれていく。