Jenseits unserer Zeit und unseres Universums befindet sich der Planet Krull, der von von einem Ungeheuer bedroht wird. Nur die Hochzeit von 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 Kriegern, weisen Männern und Ergo, dem "großen Zauberer", unterstützt...