婚礼の喜びに浸るヴァンと花嫁を、突然の悲劇が襲った。最愛の女性が鉤爪の男に暗殺され、ヴァンは天国から地獄へと突き落とされる。深い悲しみに暮れるヴァンは情報を求め、孤独で長い復讐の旅に出る。ある日、偶然出会った正義感あふれる少女ウェンディ。彼女の明るい性格と輝く笑顔に、ヴァンは心を動かされる。実はウェンディは、行方不明の兄を探す旅の途中だった。目的は違えど、未来への手がかりを共に持たない二人は、旅を共にすることを決意する。遠い未来の砂漠の惑星で、果てしない旅が始まる……