„Dies ward mir zu wissen gegeben … viele Welten wurden versklavt durch das Unbeschreibliche Ungeheuer und seine Armee, die Slayers … Und auch dies ward mir zu wissen gegeben … Einst wird das Unbeschreibliche Ungeheuer auch auf unsere Welt kommen … die Welt, die wir Krull nennen … Und seine Schwarze Festung wird die Berge überragen, der Rauch brennender Dörfer den Himmel verdunkeln und die Schreie der Sterbenden werden durch verlassene Täler hallen … Aber eins kann ich nicht wissen … Ob die Prophezeiung wahr werde, dass ein Mädchen von uraltem Namen zur Königin gekrönt wird und sich einen König wählen wird … und dass sie gemeinsam unsere Welt regieren werden… und dass ihr Sohn dereinst die Galaxis beherrschen wird.“
Die Welt Krull wird vom Unbeschreiblichen Ungeheuer und seiner Armee, den Slayern, welche in der Schwarzen Festung durch die Galaxie reisen, besetzt. Prinz Colwyn und Prinzessin Lyssa, Thronfolger zweier verfeindeter Königreiche, haben sich dazu entschlossen, die Ehe einzugehen, um ein Bündnis zu bilden, das stark genug sein würde, das Ungeheuer zu bezwingen.
Am Hochzeitstag dringen jedoch die Slayer in das Schloss von König Eirig, dem Vater von Lyssa, ein, zerstören es und verschleppen die Prinzessin in ihre Festung.