The Barbarian and the Troll follows Evan, a bridge troll in search of adventure, and Brendar, a fierce female warrior on a quest to defeat the evil demon who has imprisoned her brother.