2XXX年、世界は戦争により崩壊し一面砂に包まれていた。シャンと小さな子供のアランは二人で暮らしていたがある日、シャンが突然「旅に行こう」と言い出して――