Evan, ein Troll auf der Suche nach Abenteuern und der Verwirklichung seines Traums, Sänger zu werden, trifft auf die Barbarin Brendar. Diese möchte einen bösen Dämonen bekämpfen, der ihren Bruder gefangen genommen hat. Gemeinsam begeben sie sich auf die steinige Suche, auf der ihnen viele bizarre, magische Kreaturen über den Weg laufen.