When their friend Sharif is called back home by his father, the Sultan, Gwen, Vic and their friends travel to the flying city of Irrakesh. When they return, they find that the Sultan is dying, with Sharif the next in line to be Sultan. Soon he will have to choose between duty and destiny. But before he can do so, Irrakesh is attacked and the city is taken hostage by the dark wizard's evil army.
In their previous battles, they faced Azric by land and sea. Now they take to the skies for the climactic showdown with the evil wizard and all of his dark forces.