USA (1997) Der kränkelnde Herrscher von Alcinia, König Tola, wünscht sich, dass seine Tochter Melissa den Prinzen Gordius heiratet, um den Frieden zwischen den Königreichen Alcinia und Lathia zu sichern. Doch Alexa, Melissas verbrecherische Schwester, hat andere Pläne: Sie lässt Melissa von Sklavenhändlern entführen und erstickt etwas später ihren kranken Vater. Danach ergreift sie selbst die Macht und stellt eine Armee auf, um das Nachbarreich Lathia zu überfallen. Dabei kommt die "Faust des Tolas" zum Einsatz, ein verheerendes Katapult, mit dem scharfkantige Gegenstände mit unglaublicher Geschwindigkeit mitten in die Bevölkerung geschleudert werden. Als in der Zwischenzeit Melissa von den Sklavenhändlern verkauft
werden soll, kommt Hercules zufällig vorbei und befreit die Prinzessin. Sie erzählt ihm von den Ereignissen, und dass sie eigentlich auf dem Weg zu Prinz Gordius sein sollte, um ihn zu heiraten. Daraufhin begleitet Hercules die Prinzessin nach Lathia, wo die schreckliche Alexa bereits einige Dörfer verwüstet und deren Bewohner umgebracht hat. Inzwischen hat sich auch Prinz Gordius, der Melissas Ankunft vergeblich erwartete, auf die Suche nach seiner Braut gemacht. Die beiden Königskinder treffen einander und setzen mit Hercules' Hilfe alles daran, die fürchterliche "Faust des Tolas" zu entschärfen...