В начале мультипликационного фильма рассказывается легенда о происхождении варваров. Когда-то в старину их поработил могущественный демон Заал. И только могучий воин Крон сумел ему противостоять и поразил его своим мечом. Но одновременно демон в битве смертельно ранил Крона. Его крови напились освобождённые люди и обрели силу воина. Так и произошли варвары.

Главный герой не обладает силой воина, не испытывает тяги к походам и времяпрепровождению варваров. Но когда его племя порабощают, он становится единственным варваром, который может его спасти. Ему предстоит посетить шамана, отыскать реликвию и с помощью неё победить злодея. А в этом ему будут помогать музыкант-бард, девушка-воин и эльф-проводник...