Po powrocie z bitwy w poprzednim filmie wielki wojownik Hercules dowiaduje się, że jego ukochana, Daianara, straciła zmysły. Według wyroczni Medei jedyną nadzieją dla Dianary jest Kamień Zapomnienia, który znajduje się głęboko w królestwie Hadesa. Hercules wraz z dwoma towarzyszami, Theseusem i Telemachusem, wyrusza na niebezpieczną wyprawę po kamień, nie wiedząc, że za stan Dianary odpowiada jej opiekun, król Lico, który planuje poślubić dziewczynę, gdy odzyska ona zmysły.