Dans un autrefois indéterminé, le royaume du feu sur lequel régnait la reine Akivacha, avait la maîtrise de la terre. Une flamme éternelle continue de perpétuer le souvenir et la menace de retour du royaume ancien. Kull, venu d'Atlantis pour s'enrôler dans la légion du royaume, arrive le jour même où le roi tue ses descendants pour prévenir les complots. Il tue le monarque, ce qui lui vaut d'être proclamé roi, suscitant la haine de ceux qui s'estiment les prétendants légitimes. Les rivaux de Kull font alliance avec les gardiens du feu, qui réveillent Akivacha. Fasciné par sa beauté, Kull l'épouse. Pendant la nuit des noces, grâce à son souffle magique, elle endort son époux qui présente toutes les apparences de la mort. Il s'échappe et libère du bûcher Zerana, une esclave qui l'aime, avec l'aide d'un prêtre du Froid. Pour éviter le retour du royaume du feu, Kull et ses alliés naviguent vers l'île de Valka pour ramener le souffle glacé qui seul peut vaincre la reine infernale. Zerana parvient à recueillir le souffle de la bouche du dieu. Au retour, elle transmet le souffle à Kull qui tue Akivacha d'un baiser glacé, avant de livrer un dernier combat.