Aus den Tiefen der Hölle steigen die Botschafter des Todes empor, um den Erdbewohnern Tod und Verderben zu bringen und so die Herrschaft über den Planeten an sich zu reißen. Den Menschen, die keine Chance gegen die mächtigen Wesen haben, droht der Untergang. Deshalb sehen sie sich gezwungen, selbst ein Team der bösesten Fieslinge und schlimmsten Kreaturen aus der Märchenwelt zusammenzustellen, die den Armeen der Finsternis den Kampf ansagen sollen. So machen sich kurzerhand Alice aus dem Wunderland (Christina Licciardi) und Goldlöckchen (Lindsay Sawyer) daran, allerlei zwielichtige Gestalten wie den großen bösen Wolf (Joseph Michael Harris), Rumpelstilzchen (Johnny Rey Diaz) und Blaubart (Trae Ireland) um sich zu versammeln. Gemeinsam bilden sie das Villain Squad, die letzte Hoffnung der Menschheit auf Rettung vor den dunklen Mächten der Hölle.

Nachdem Zeus' Sohn Hercules im Alkoholrausch unkontrolliert um sich wütet und dabei seine eigene Frau und die Kinder erschlägt, wird er zur Bestrafung ins Exil in die Berge verbannt. Arius, treuer Hauptmann der Königsfamilie, muss mit ansehen, wie ein machtbesessener General nicht nur die royale Familie meuchelt, sondern auch seine zukünftige Braut, Prinzessin Theodora, entführt. In seiner verzweifelten Not wendet sich Arius an den gefallenen Halbgott Hercules, der in der Rettungsaktion eine einmalige Möglichkeit sieht, sich nach seinen schlimmen Taten zu rehabilitieren. Gemeinsam mit seinem Kampfgefährten Horace stellen sich Arius und Hercules ihren brutalen Widersachern in den Weg, um der Tyrannei endgültig ein Ende zu setzen.