Hercules und Iolaus verfolgen eine flüchtige Verbrecherin, die es auf das sagenhafte Schwert der Hera abgesehen hat. Unterwegs begegnet ihnen die „Sünde“, die Herrscherin des schlimmsten Teil der Unterwelt, in denen nur die gemeinsten Seelen ihrer ewigen Verdammnis entgegensehen. Sie bittet Hercules um Hilfe, denn der hinterlistige und verschlagene Kämpfer Xerxos, den Hercules einst besiegt hatte, ist aus dem Hades ausgebrochen und sucht sich neue Opfer. Hercules glaubt zunächst, dass er Xerxos allein wieder in die Unterwelt schicken kann, doch nach einem ersten Kräftemessen mit ihm erkennt er, dass Xerxos mächtiger als früher ist. Deshalb lässt der Göttersohn sich auf einen Pakt mit der Herrscherin der Unterwelt ein. Doch das hätte er besser nicht getan …