Evan le troll décide de rompre les ponts et de s'aventurer pour la première fois dans le monde de Gothmoria afin de réaliser son rêve de toujours : devenir chanteur. Il rencontre bientôt Brendar, bannie de l'Ordre Royal des Princesses Guerrières et désormais connue comme une barbare « redoutée et vénérée ». Après qu'Evan a convaincu Brendar de l'emmener avec elle dans sa quête pour vaincre le démon maléfique, ils traversent des territoires périlleux pour affronter des créatures étranges et magiques et croiser la route d'une troupe de marionnettes excentriques.