A történet egy trollról szól, aki kalandokról álmodik és arról, hogy énekes lesz, valamint egy rettegett barbárnőről, aki le akarja győzni a testvérét bebörtönző démont. Ők indulnak el együtt a küldetésre, a gond csak az, hogy előbbi sosem hagyta még el saját hídját. Útjuk során természetesen rengeteg bizarr és mágikus teremtménnyel futnak össze, akik segítségével megtanulják, hogy együtt minden jobb, és ezáltal szoros baráti kötelék alakul ki közöttük.