Timelord Kadray uses his scepter to revert the Sagar Tree into an acorn. With this he plans to reactivate the dreaded Fountain of Fire.

The mystic balance of the Starsword is upset during a battle with the Vampiremen. Now Blackstar must find the Air Whales of Anchar to repair the Starsword with their vocal chords. If Blackstar & Mara don't get there in time, the Starwsword will explode and take much of the world with it. But Blackstar is captured by the Sky-pirate Nehilis.

The Overlord casts a spell that drains all of Sagar's magic forces towards him, then turns the energy into a giant demon named Brilerand. But when Brilerand turns against his creator, Blackstar and the Overlord find themselves forced to work together if they want to defeat it.

After rescuing Princess Talena from an assault by the monstrous Thorg, Blackstar offers to escort her to her kingdom in the West. However, neither Balkar nor Mara have ever heard of Talena or her kingdom.

The rebel leaders are trying to convince Dahl of Gandar to join their cause when the city is attacked by Marakand, the city of Zombies. Soon Princess Luwena, Mara and Poulo are under the spell of Shaldemar the Zombie master.