The events revolve around Prince Kuki from the City of Melodies, who travels to the City of Wisdom in search of a cure for his sick mother. He is helped on his journey by a cute genie who plays various melodies. When they reach the City of Wisdom, they meet Mansour, who takes them to the Wise Sphinx.