Tras su regreso de la batalla en la película anterior, el gran guerrero Hércules se entera de que su amante, Daianara, ha perdido la cordura. Según el oráculo de Medea, la única esperanza para Dianara es la Piedra del Olvido que se encuentra en las profundidades del reino de Hades. Hércules, con dos compañeros, Teseo y Telémaco, se embarca en una peligrosa misión para conseguir la piedra, inconsciente de que el guardián de Dianara, el rey Lico, es el responsable de su estado y planea quedarse a la chica como su esposa cuando se recupere.