Resume : Conan a vu sa famille transformée en pierre par le terrible Iramon. Il part alors à la recherche de celui-ci pour l'obliger à leur redonner vie. Armé de son épée en métal-étoile taillée par son père avant sa transformation en statue, il découvre que cette matière lui permet de faire disparaître les hommes-serpent d'Iramon. Conan est aidé dans son aventure par des compagnons ayant chacun en leur possession des armes faites de métal-étoile : Zula qui a la capacité de communiquer avec les animaux, Jasmine une acrobate hors-pair armée de shurikens, Loup-Gris un sorcier accompagné par deux loups qui ne sont autres que son frère et sa soeur transformés par un sortilège, Snagg un imposant viking au sang chaud, Falkenar un homme ailé pouvant aisément se déplacer dans les cieux, et enfin, Nidole qui n'est autre qu'un bébé phénix très gourmand et partisan du moindre effort.
Tout ensemble, ils devront affronter bien des dangers provoqués par le terrible Iramon qui n'a qu'un seul but : libérer le grand Seth d'une dimension appelée les Abysses, grâce à tout le métal-étoile tombé sur Terre pour régner en maître absolu sur le monde.