Im Jahre 1948 findet der britische Archäologe Richard Turkel in den Trümmern eines altägyptischen Tempels die, wie sich leider bald herausstellt, unsterblichen Gebeine des rachsüchtigen Pharaonenprinzen Talos. Die Entdecker bezahlen diesen spektakulären Fund mit dem Leben, doch gelingt es ihnen zuvor noch, Talos in seinem Grab zu fixieren. Ein halbes Jahrhundert später stolpert Turkels Tochter Samantha über alte Aufzeichnungen ihres Vaters, stellt Nachforschungen an und überführt den geborgenen Talos-Sarkophag nach London, wo dem Fundstück eine Ausstellung gewidmet wird. Als pünktlich zur Eröffnung eine geheimnisvolle Mordserie einsetzt, schwant nicht bloß Samantha Böses...

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ß...