Prinz Eisenherz und seine Gattin Aleta sind zurückgekehrt an den Hof von Camelot, doch eine gigantische Echse ist ihnen gefolgt, weil Sir Gawain eines ihrer Eier mitgenommen hat. Mit Mühe und Not können die Ritter das Untier vertreiben, aber Teile der Burg liegen nun in Trümmern. König Arthur ist erzürnt über die Gedankenlosigkeit seiner Ritter und entzieht Eisenherz all seine Ländereien und sein Vermögen. Verurteilt zum Nichtstun langweilt er sich am Hofe, doch da werden seine Frau und zwei ihrer Hofdamen von unbekannten Wesen in die Tiefen unter der Erde entführt, und Eisenherz macht sich sofort auf den Weg in das Höhlenlabyrinth, welches sich unter seinen Füßen ausbreitet. Eine Unterwelt voller Gefahren erwartet ihn und seine Gefährten.