Lanfeust et ses amis ont échappé au terrible pirate Thanos. Ils doivent maintenant rejoindre le château du baron Or-Azur, pour retrouver l'épée qui donnera à Lanfeust un pouvoir magique absolu... Mais la traversée de l'Hédulie n'est pas facile, puisque le terrible baron Averroës fait régner la terreur sur la région! Heureusement, Lanfeust a un allié non négligeable en la personne d'Hébus le Troll...