Sur la planète Krull règne la terreur. Obéissant à La Bête, créature monstrueuse dissimulée à l'intérieur d'un immense bloc de granit noir, des cavaliers masqués maintiennent l'ordre en assassinant tous ceux qui résistent. Seuls deux royaumes ont encore l'espoir de vaincre les forces du Mal. Et ils décident de s'unir par le mariage de leurs enfants Colwyn et Lyssa afin de venir à bout de La Bête. Pendant la cérémonie, des cavaliers surgissent, massacrent tout le monde et enlève Lyssa. Grièvement blessé, Colwyn est soigné par le sage Ynyr qui l'invite à réagir pour retrouver Lyssa. C'est grâce à lui que le jeune prince suit d'abord le long chemin de l'initiation, acquérant progressivement toutes les qualités qui, plus tard, feront de lui un roi. Et il parvient à trouver La Spire, sorte d'étoile métallique aux pointes tranchantes, arme imparable. Durant le chemin, Ynyr et Colwyn rencontrent des hommes qui se joignent à eux : Ergo le magnifique, dont les pouvoirs magiques sont souvent inattendus, Torquil et sa bande de pillards, ainsi que Le Cyclope, géant survivant d'un peuple jadis opprimé par La Bête. Celle-ci ne peut être atteinte facilement. En effet, chaque jour le bloc de granit qui la dissimule se déplace tel un vaisseau spatial et se pose en un endroit tout à fait imprévisible. Après la mort du Prophète aveugle qui pouvait la renseigner, la petite troupe obtient la précieuse indication de La Veuve, grâce à Ynyr qui l'a aimée jadis. Le vieux sage y laisse sa vie mais Colwyn continue. Grâce aux chevaux de feu, le prince et ses amis se déplacent aussi vite que La Bête. Ils pénètrent à l'intérieur du bloc de granit, puis, grâce à La Spire et à la flamme de l'amour partagé avec Lyssa, Colwyn parvient à détruire la créature hideuse, non sans que sa troupe ait subi des pertes sévères.