Als Kull, ein Krieger aus dem sagenum-wobenen Atlantis, den König von Valusia niederstreckt, übergibt ihm dieser mit seinen letzten Atemzügen die Krone. Doch die Erben des Getöteten, Ducalon und Taligaro, sowie der Hohepriester Menaros planen wieder die Macht zu übernehmen. Dazu erwecken sie die Hexe Akivasha erneut zum Leben. Gemeinsam mit der Sklavin Zareta und ihrem Bruder Ascalante macht sich Kull auf den Weg über den Ozean zur Eisinsel um den "Atem Valkars" zu finden, die einzige Waffe, mit der die Hexe Akivasha gestoppt werden kann ...