地上は砂に覆われ、凶悪な無人兵器が潜んでいる世界——。そんな世に生きるワケありの侍・サハラは、兵器を倒し「花」に変える刀を操る。彼は「世界樹の谷」を目指す少女ヤエと出会い、共に旅をすることに…!?