After slaying a zombie, Sahara travels to a nearby settlement. Despite feeling both famished and parched, Sahara finds two orphan children in need. Sacrificing his own needs, he shares his food and drink with the boys. As he smiles in delight of his good deed, he notices a flower within a tube landed beside him. Being that it is a very rare sight, Sahara goes to investigate where it came from — a boy who was unfairly denied entry onto an aircraft. Sahara helps the boy get on the aircraft with his magic sword, The Flower Sword's, "Morning Glory" form which was able to latch on the ship.
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. The bandits tie up everyone on the ship and starts looting after valuables. The leader of the bandits finds Yae's flower and demands to know where she came across it. She mentions a place called the Valley of the World Tree. The leader order Sahara killed but he easily disposes of the bandits, at the same time the leader takes Yae hostage as he now realizes Sahara's real skill. Suddenly a sand-storm hits the ship and Yae is thrown out of the ship, Sahara jumps out to save her and lands safely once again with the help of his The Flower Sword's "Dandelion" form. The aircraft has landed a bit away for repair. In panic, one of the passengers launches a distress rocket in a desperate attempt to be saved from the the threat of gigantic zombie robots which roam the desert between cities.
Sahara and Yae rush over to the passengers just in time to see the aircraft getting sliced in half by a enormous zombie robot, killing the bandits who attempt to make a getaway. Sahara dispatches the robot with a combination of attacks, landing critical nlows from his sword's "Cherry Blossom" form — one which grows a forest when used to kill an automated zombie warrior. When the fight is over Sahara understands that what he is looking for is the same thing as Yae, he ask her if he can accompany her on her travels. She at first says no but then agrees on the term that Sahara will enter a contract in which he will protect her flower and her fathers ashes until they reach her father's homeland, the Valley of the World Tree.