Der friedvolle Prediger Amphion (Brad Carpenter) ist des Mordes angeklagt. Ihm droht der Tod auf dem Scheiterhaufen. Da Hercules und Iolaus den einstigen Krieger kennen, sind sie überzeugt von dessen Unschuld. Nun soll eine mächtige Waffe dafür sorgen, den tatsächlichen Täter zu entlarven: das Schwert der Wahrheit. Bei ihrer Suche nach dem mystischen Artefakt dringen die Helden tief in die Höhlen von Thalia vor, wo neben Minotauren weitere Gefahren lauern. Unterstützung bekommen die Männer jedoch von der rätselhaften Jüngerin Lea (Kim Michalis), die bei der Schwertsuche den entscheidenden Unterschied macht.