When I was younger, there was a science fiction movie based on another planet that had lots of desert and desert people. I remember just a few parts; one where the guy hero and a girl, possibly a princess, are running away from these weird jumping aliens that have sharp teeth and are shaped like mushrooms kind of. Another where the princess girl gets caught and some maniacal guy is going to poison her in some nice palace like place where she is being kept prisoner. Super vague, but does any one else remember it?