Kingdom in the Clouds (1968)

Follow the rainbow to the magic feather, the fire-breathing witch, the army of liars and the three hardest riddles in the world.

A young man's quest for a kingdom promising eternal youth and immortality. To reach his goal he must fulfill the three wishes of the Emperor's daughter, retrieve three golden objects, answer three riddles set by the Lord of Time, and overcome an evil witch and escape the Kingdom of Lies ruled by an evil Emperor and the young man's nemesis, the Prince of Lies. In return for good deeds along the way, he is given a magical horn and feather to aid him in his quest and is served by a flying horse, All this before he can finally enter the Kingdom of Youth without Old Age and Life without Death and marry the Emperor's daughter.