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...