La princesse Alaria souffre d'un mal mortel. Khondor, son plus fidèle guerrier, part en quête de l'elixir qui pourra la sauver ainsi que le royaume tout entier.
Après une défaite humiliante contre des barbares, des survivants ayant tout perdu voyagent dans leur vaisseau spatial. Leur but est de trouver de nouveaux alliés, qui accepteraient de se joindre à leur roi, Targot. Sa fille souffre d'un mal, la malédiction du froid, qui a rongé et tué de nombreuses femmes sur leur ancienne planète. Mais le remède ne peut être confectionné qu'à partir d'une plante qui ne se trouve que sur cette dernière. Il leur faut donc la reconquérir au plus vite, pour essayer de sauver la jeune princesse. Leur quête ne fait que commencer dans l'immensité de l'espace...