Brendar, a warrior princess, sets off on a quest to defeat a demon, where she crosses paths with Evan, a bridge troll, and together they attempt to save their kingdom.
Brendar, kicked out of the Royal Order of Warrior Princesses, is left as a "feared and revered" Barbarian. Troll Evan is an aspiring musician who burns his own bridge and convinces Brendar to bring him on her quest to defeat an evil demon.
Evan, a spirited bridge troll in search of excitement and a place to perform his songs, finds adventure when he meets Brendar, a fierce female warrior on a quest to avenge an attack on her family.
Brendar and Evan travel to Horus' castle, where the wizard hires her to defeat the evil witch who turned his daughter into an owl. Brendar chooses Axe as her payment, while Evan has to prove he's worthy of going with the group on the quest.
As the quest to the witch's castle begins, the group must pass through the ominous Swamp of Fears, where one's worst terrors are unleashed. Brendar is surprised to come face to face with deep-seated anxiety that will test her leadership in new ways.
The group arrives at the witch's castle for an epic battle of swords and spells, and a surprise admission from Stacey that shocks her father.
Brendar faces off against a Royal Order rival, but the result casts doubt about her ability to complete her ultimate quest.
Evan is forced to return to his parents' house to secure Trolls Passage on the group's journey, but it won't be easy since he already burned that bridge.
To get the dragon's tears needed for Axe, the group must first visit a magical marketplace, where Stacey's meeting with a witch finally reveals Brendar's complicated backstory.
In need of a unique custom map for their next quest, Brendar and the group attempt to wine and dine the only map maker in Gothmoria capable of creating the map they need.
After getting caught in a snowstorm, Evan accidentally damages the snow ogre meant to protect local villagers and is made to stand trial for his crime.
In need of shelter from a storm and desperately seeking sleep, the group of questers are welcomed into a mysterious house by a strange Colonel.
Our gang reaches the lair of Alvin the demon but must conquer a series of obstacles before they can get to Brendar's brother. They dance, solve riddles, and defeat a monster, when finally Brendar reaches her brother named Kendar.