Jenseits unserer Zeit und unseres Universums befindet sich der Planet Krull, der von den verwegenen Kriegern, der schwarzen Festung brutal beherrscht wird. Nur die Hochzeit der Prinzessin Lyssa und Prinz Colwyn kann die Menschheit retten. Aber Lyssa wird entführt und auf der schwarzen Festung von dem "Unbeschreiblichen Ungeheuer" gefangen gehalten. Auf seinem gefährlichen Weg, Lyssa zu befreien, wird Colwyn von dem weisen Ynyr, dem einäugigen Zyklop und von Ergo, dem "Selbstverzauberer" unterstützt....