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.

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 anxiety that will test her leadership.