Auf dem Planeten Krull, der sich weit ab von unserem Universum und jenseits unserer Zeit befindet, herrschen die brutalen, verwegenen Krieger der Schwarzen Festung. Die Menschheit kann nur noch die Hochzeit von Prinzessin Lyssa (Lysette Anthony) und Prinz Colwyn (Ken Marshall) retten. Doch Lyssa wird entführt und auf der Schwarzen Festung von dem „Unbeschreiblichen Ungeheuer“ gefangen gehalten. Auf seinem gefährlichen Weg, Lyssa zu befreien, bekommt Colwyn Unterstützung von dem weisen Ynyr (Freddy Jones), dem einäugigen Zyklop und von Ergo, dem „Selbstverzauberer“ (David Batteley). Mit Hilfe des Banditen Torquil (Alan Armstrong) und seiner Bande erreichen sie nach einem langen Ritt und vielen Gefahren auf den magischen Flammenrössern ihr Ziel. Nun beginnt der letzte, alles entscheidende Kampf...