Promi is a young thief with a sweet tooth, living in a magical land called Ellegandia. Located on the northwestern tip of Africa, Ellegandia is surrounded on all sides by impassable cliffs and mountains. Some believe its first residents were chosen by immortals and magically transported there. The land boasts colorful and unique birds, flowers and fruits, which its people believe are a gift from the Great Powers of the spirit realm. Residents feel it is their responsibility to protect their land and its treasures from outsiders. Promi doesn’t believe in immortals and all of the myths surrounding Ellegandia. He’s concerned with survival and being able to enjoy the finest pastries he can steal. When he’s caught and imprisoned for stealing from the evil priest Grukaar, he finds himself in a cell with an old monk named Bonlo, who changes his view.
Bonlo explains that there is a war for power taking place in the spirit world. Narkazan, an evil spirit warrior, means to rule the entire realm. Though the upright spirits, led by Sammelvar, the great spirit of wisdom, and Escholia, the spirit of grace, have challenged Narkazan, his strength is growing. Bonlo warns of the tragedy that will ensue if the human world and spirit world intermingle.
Promi soon learns that Narkazan and the mortal Grukarr are hatching a plan to make that very thing happen. They intend to use a precious crystal called the Starstone, which can magnify whatever magic is around it. They’ll do this on the holiday called Ho Byneri, a day when the veil between the spirit and human realms is thinnest. Bonlo believes the Great Forest, which holds Ellegandia’s most spectacular wonders, will be destroyed in the process. Grukarr recognizes that the forest holds a particularly great amount of magic, and he intends to harvest that power for his merger with Narkazan.
Promi escapes from Grukarr. As he makes his way through the forest, he meets an old woman named Jaladay and her furry blue creature, Kermi. Jaladay is a Listener, meaning she bears a special kind of magic that allows her to do things such as create storms or read minds. She tells Promi she is the last Listener, and her time is nearly done. She passes her Listener magic to Promi, and she makes Kermi vow to stay at his side. Before she dies, she tells him that all magic comes at a price. Each time he uses it for something great, he must sacrifice something he loves.
Promi, still unsure what he believes about magic, returns to the city and his thievish ways. Grukarr catches him again, along with a young woman named Atlanta. She is from the Great Forest and refused to follow Grukarr and his True Religion. When they escape from Grukarr, Atlanta begs Promi to help her save the Great Forest from the evil priest and his minions. When Promi finally agrees, the two brave the Passage of Death to recover the Starstone from Grukarr. They face death several times and are separated in a swamp. Promi uses his Listener magic to reach Grukaar’s lair and retrieve a magical magnetic disc. The disc will help him steal the Starstone, but he learns the stone itself is now in the spirit realm with Narkazan.
Promi jumps from an old bridge into the spirit world, where a flying lion helps him retrieve the Starstone and vanquish Narkazan. Returning to the human world, he sacrifices his own life to save Atlanta from an evil that Grukarr created to destroy the forest. But Promi doesn’t die. Jaladay returns to explain to him that he is actually an immortal. She is his sister, and the rest of his family are the good immortals who have been fighting Narkazan for so long. They had to hide him in the human realm as a child when they realized he was to fulfill a prophecy. Although Promi has acted in love by saving Atlanta, which is the ultimate purpose of all magic, he must return to the immortal realm to be with his people. He magically turns Ellegandia into an island, which he names Atlantis after the girl he’s grown to love.