Sahara happens upon a boy trying to get across to the next town with a aircraft. After getting mistreated and not granted entry to the aircraft Sahara's interest is peaked when he notices the boy has a flower with him. Apparently something very rare in this dry and vast world we are introduced to. Sahara helps the boy get on the aircraft with his sword which happens to be able to shape-shift to different forms of flowers or plant life. Safely on the ship he then finds out the kid is actually a girl, Yae Tokiro. Before long, the aircraft is hijacked by a group of bandits...