Im Jahre 1859 reitet Outlaw Reinhart (Robert Amstler) unbeirrt durch den Wilden Westen. Plötzlich trifft er auf eine Gruppe von Kopfgeldjägern, die ihm das Handwerk legen wollen. Gerade als sie Reinhart den Todesstoß versetzen wollen, fällt ein brennender Meteorit vom Himmel und lenkt die Gruppenmitglieder ab. Die Kopfgeldjäger lassen von Reinhart ab und begeben sich sofort zur Absturzstelle, um den Vorfall genauer zu untersuchen. Dann kommen zwei außerirdische Wesen aus dem Krater. Das erste trägt einen Panzer und gibt kampfschreiähnliche Laute von sich und metzelt die Gruppe von Kopfgeldjägern kurzerhand mit seinem Aliengewehr nieder. Die zweite Kreatur kriecht verletzt vor sich hin und ruft in einer menschenähnlichen Sprache um Hilfe. Reinhart muss sich entscheiden, ob er dem Außerirdischen hilft oder ihn an seinen Verletzungen zugrunde gehen lässt.

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