Vom Barbaren zum König: Als Kull (Kevin Sorbo), ein Krieger aus dem sagenumwobenen Atlantis, den König von Valusia niederstreckt, übergibt dieser mit seinen letzten Atemzügen Kull seine Krone. Doch die Erben des Getöteten, Ducalon (Douglas Henshall) und Taligaro (Thomas Ian Griffith) sowie der Hohepriester Menaros planen wieder die Macht zu übernehmen. Dazu erwecken sie die Hexe Akivasha (Tia Carrere) wieder zum Leben. Gemeinsam mit der Sklavin Zareta (Karina Lombard) und ihrem Bruder Ascalante (Litefoot) 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.