När Hades får reda på att en själ i underjorden ställer till med problem, så måste han reda ut det hela. Han upptäcker snart att det är trollkarlen Jafar, gatungen Aladdins ärkefiende som är problemmakaren. Hades ger honom sitt liv tillbaka så att han kan besegra Herkules, medan han ska försöka besegra Aladdin. När båda två misslyckas så kommer de på en ny plan som går ut på att de båda hjältarna ska besegra varandra.
