Действие мультсериала «Варварка и тролль» разворачивается в сказочной стране, где живёт принцесса-воин с брутальным характером. Её зовут Брендар и она вынуждена отказаться от всего, что ей по-настоящему дорого, включая отречение от ордена, потерю меча и даже особого титула. Главная героиня мультсериала «Варварка и тролль» готова пойти на всё, лишь бы отыскать злого демона, называющего себя Элвином. Когда он жестоко расправился с её матерью и похитил брата Кендара, она поклялась, что отомстит, независимо от того, какую цену нужно заплатить за это. В своём путешествии Брендар встречает тщедушного тролля Эвана, занимающегося охраной моста. Он кажется ей уставшим от своих обязанностей, поэтому она предлагает ему отправиться вместе с ней. Вскоре им удаётся понять, что между ними много общего. После этого команда пополняется ещё двумя новыми участниками. Вчетвером героям предстоит пережить серию необычных приключений. За время своего путешествия они обретут крепкую дружбу.