I am not in the mood to title this

Seng and Marin had been walking for days now, with no beginning or end in sight of the wild desert sands. Luckily they had a cart to carry their extra supplies in, and it was a hover, which meant toting it around wasn't too labor intensive. Last morning they awoke to the blatant absence of their horses, and since it was the desert, there was no trace of what had happened whatsoever. The two were overjoyed with their luck. They noticed later that there were a few new dents on the cart-- perhaps someone had tried to crack it open. This mood amongst them carried well into the following afternoon. You could nearly hear the heat radiating from the sun, as it harshly attacked everything in reach. Marin was in front, pulling the cart, Seng closely behind. Seng had been thinking to himself a great deal lately. He paused, and looked up to Marin questioningly.
"So you think it was bandits or something that came around and took them?"
Marin sighed, and shrugged.
"Must've been. It looked like someone tried to break into the cart. We had those horses secured down, and they were acting fine."
"... But... Why didn't they try anything else? They could have captured us or taken the whole cart or something."
"Idunno. Maybe they just cared about the horses."
"Oh well..."
They started walking up a sandy incline, the relentless sun beating down on their redding skin. The two were sweating profusely.
"Our food supply won't last us much longer..." Said Marin between his heavy breaths.
"We might be okay if we ration it better. We just need to find some help, or at least a way to know which way we are going." Said Seng. As they reached the top of the mound, they caught sight of a large distant rock. By the time they reached it, the sun had almost completely set. They set up camp along side of the large rock, near a presumably dead, black gnarled tree. To save fuel they started a fire the old fashioned way, using the dry fallen branches of the black tree scattered on the ground. For the sake of their new rationing rules, they went to sleep without eating dinner. They had to keep the fire going, and they had to bundle up before sleeping, as the desert can grow painfully cold after dark. Even through all this trouble, the night remained serene and peaceful. The crackle of the fire, the quiet shadows, the glowing stars. They were slipping into sleep. A quick chilling breeze blew past them, and then they felt an eerie presence nearby. Seng and Marin opened their eyes, slowly looked across the fire, and were startled to see two strange creatures beaming menacingly at them. Scrambling upright, frantically trying to compose themselves, Seng and Marin felt around the darkness for the gun. The creatures were seated like animals, but seemed to have humanoid shaped bodies. Their faces, though, were far from human. They had large ears, like a wolf, but flatter faces with green, shining cat eyes. There were faded red tribal markings all over their short, dark fur. The gun was nowhere to be found. There was a tense silence between the two parties, neither moving at all.
Hesitantly, Seng asked "Who are you?"
The creature on the left turned his head quickly, directing himself at Seng. "We are the people. We govern these lands in accordance with natural law. You intruders have entered our territory without our permission. Identify yourselves and your business here."
As Marin began to speak, both of the creatures snapped their attention to him in anticipation. "Uh, well it's kind of a long story, but we've been lost for days now. We weren't aware this place belonged to you." Marin paused and gulped. Before he could start talking again, the creature on the right interjected, "That is incorrect. We the keepers and guardians of this place. All life is equal, this land belongs to no one." "Oh, okay..." Marin started up again, "Well anyways it wasn't our intention to offend you or anything." The creatures were listening silently. "And then just the other day, we lost our horses, and we can't find our way to any nearby cities. Can you help us?"
"What have you to trade? Perhaps something from that cart." Seng and Marin looked at each other. They covered their mouths and whispered to each other.
"What else do we have? Food?"
"No, not the food, we need that too badly."
"Well we have to do something, just give it to them!"
"Gah alright but not too much"
Seng went to the cart and brought some of the sweet bread they had been saving. As he walked to hand over the bread, he felt a quick gust and saw a blur in front of him. He blinked, and looked down at his hands to see them empty. The creatures were seated, already eating the bread.
"This will be sufficient for now. Are those two horses over there the ones you spoke of?"
Seng and Marin leaned to the left to see the horses standing idly near the side of the rock, behind the creatures. Seng looked at Marin and raised his eyebrow. "Hey! You stole them in the first place, didn't you?" He motioned at the creatures, munching on their food. "And we gave these guys our rations! What the hell?" Without responding, Marin addressed the creatures.
"Thank you for giving us our horses. Do you think you might be able to help us find our way to a city? The sooner we do, the sooner we'll leave here." The was another silent pause. There was no light or sound for miles, only the orange crackling fire illuminating the silhouettes of the campsite amongst the pitch black, quiet night.
"Very well. We will provide you with a map. There is a city for your kind on the edge of these lands. We will monitor your passage. If you leave with a fast enough pace, no harm will come to you." When the creatures spoke, their sharp fangs would be slightly exposed. It was unsettling. The creature on the right reached behind his back, and handed Seng a rolled up brown map. Their campsite's rock was well marked on the paper. "Go northwest until you reach that white structure marked on the edge." Seng and Marin saw a large white circle with lines intersecting though it on the end of the top section of the map. There was a gust, the fire wavered, and the two beings were gone.
The following morning, Seng and Marin set out with their horses, following the map as closely as they could. They noticed that the horses has been returned to them fed and well groomed. They ran out of food the next morning, but in only an hour two of traveling, the great city had become visible. Seng and Marin were overjoyed to finally have found civilization. They ecstatically raced to the city gates, eager to finally, truly rest.