Bij zijn terugkeer van de strijd in de vorige film komt de grote krijger Hercules erachter dat zijn geliefde, Daianara, haar verstand heeft verloren. Volgens het orakel Medea is Dianara's enige hoop de Steen der Vergetelheid die diep in het rijk van Hades ligt. Hercules, met twee metgezellen, Theseus en Telemachus, begint aan een gevaarlijke zoektocht naar de steen, terwijl hij niet weet dat Dianara's voogd, koning Lico, degene is die verantwoordelijk is voor haar toestand en beraamt plannen om het meisje voor zichzelf te hebben als zijn bruid.
De sheriff en zijn plaatsvervangers uit de eerste film besluiten op vakantie te gaan naar het Caribisch gebied. Hun vakantie zal echter van korte duur zijn, omdat de ontdooide moordenaar per ongeluk opnieuw wordt ingevroren en weer tot leven wordt gewekt. Alsof dat nog niet erg genoeg is, heeft hij nu het vermogen om zelfs bij tropische temperaturen bevroren te blijven, en gaat hij naar het zuiden om wat oude rekeningen te vereffenen.
Clawdeen Wolf, Draculaura en Frankie Stein beginnen aan hun tweede schooljaar op Monster High. Hun vriendschap wordt op de proef gesteld wanneer ze te maken krijgen met uitdagingen, nieuwe leerlingen en nieuwe superkrachten. Een grote dreiging ligt op de loer en deze kan hun vriendschap vernietigen en de wereld voor altijd veranderen.
Een arme molenaar wordt bedrogen door de duivel en verkoopt per ongeluk zijn dochter voor een beetje goud. Maar Satan kan haar niet pakken, omdat ze te zuiver is en in haar handen heeft gehuild. Dus beveelt Satan de molenaar om haar handen af te hakken. Het is het begin van de reis van het jonge meisje naar vrijheid.
Het avontuur van de populaire superheld Antboy wordt vervolgd. Een nieuwe jongen op school probeert Pelles vriendin Ida in te palmen en een mysterieuze wraakgodin, de Rode Furie, maakt hem het leven lastig.
De slimme 14-jarige Eli Pettifog (Alex Wolff) is opgevoed door zijn alleenstaande alcoholistische moeder. Als zijn ambitie om naar Harvard te gaan wordt gedwarsboomd moet hij genoegen nemen met Whitman College, de op 36 na beste school in Amerika. Hij besluit wraak te nemen voor zijn afwijziging door het Whitman College bowlingteam onder zijn hoede te nemen en ze naar de finale te brengen tegen de onvermijdelijke grootmacht Harvard. Eli's kamergenoot is de 38-jarige eerstejaars Leo Searly (Brendan Fraser). Na zijn fortuin vergokt te hebben besluit Leo een levenslange droom na te leven: het volgen van een opleiding. Hun vrienschap ontwikkelt zich tot een onorthodoxe, maar vertederende vader-zoon relatie.
De rijke Sai Moon-Kin werkt hard om zoveel mogelijk vrouwen tevreden te stellen. Wanneer hij zijn verstandelijk gehandicapte zoon uithuwelijkt, voelt hij zich aangetrokken tot zijn nieuwe schoondochter, dus neemt hij haar voor zichzelf, zich er niet van bewust dat zij de kwaadaardige Mirage Woman is, die over fantastische 'zuigende' vaardigheden beschikt.
De Caldea-organisatie stuurt Ritsuka Fujimaru, Mash en Da Vinci om te onderzoeken wat vermoedelijk de heilige stad Jeruzalem is. Daar ontdekken ze dat deze stad is vervangen door Camelot, geleid door Arturia Pendragon en haar Ridders van de Ronde Tafel. De stad opent haar deuren voor zeldzame uitverkorenen die door de ridders zijn aangewezen, maar achter de muren verbergt zich een vreselijke waarheid. Onderweg ontmoeten ze Bedivere die zijn koning probeert te vinden, de tegengestelde factie van de farao's onder leiding van Ozymandias en Nitocris en verzetsstrijders onder leiding van Arash en de Hassans, die een einde proberen te maken aan het juk van Camelot.