Die NASA treibt die Erforschung des Weltraums voran und schickt immer wieder Astronauten ins All. Die letzte Raumkapsel, die zur Erde zurückkehrt, ist jedoch leer, von der Besatzung fehlt jede Spur. In der Nähe des Landeplatzes sind gerade einige Höhlenforscher dabei, die hiesige Unterwelt zu erkunden. Sie entdecken einen seltsamen Stein und nehmen ihn mit. Dass es sich dabei nicht um ein Stück Fels, sondern um eine außerirdische Lebensform handelt, merken sie erst im Laufe der Expedition, als sie tief im Inneren des Berges sind ... doch dann ist es schon zu spät - das Monster tötet fast alle Mitglieder der Expedition. Für die Überlebenden beginnt ein Wettlauf um Leben und Tod, denn der Killer aus dem All ist bereits auf dem Weg zur nächsten Stadt ...

Auf Krull, einer Fantasy-Welt wie sie im Buche steht, landet die schwarze Festung des "Unbeschreiblichen Ungeheuers", welches sofort damit beginnt, mittels seiner monströsen Slayer-Horden ein Königreich nach dem anderen zu unterjochen. So zerstören sie auch die Hochzeit von Prinz Colwyn und Prinzessin Lyssa, verhindern die Verbindung der beiden Reiche und entführen das Mädchen in die schwarze Festung. Nachdem er von einem weisen Ynyr wieder gesundgepflegt wurde und in einer Berghöhle das mythische Fünfklingenschwert gefunden hat, macht sich Colwyn auf die Suche nach seiner Braut und sammelt nach und nach Gefährten für die gefahrvolle Reise: einen ungeschickten Zauberer, eine Gruppe von Sträflingen, einen Zyklopen und einen blinden Seher. Stück für Stück führt sie ihr gefahrvoller Weg weiter auf der Suche nach der Festung, die jeden Tag an einer anderen Stelle des Planeten materialisiert, während Lyssa sich gegen das Ungeheuer zur Wehr setzen muß...