Herkules, der gerade eine Rast auf einer Wanderung einlegt, rettet das Leben der Prinzessin Teica, die von einem Löwen bedroht wurde. Aus Dankbarkeit und weil es alte Sitte ist, biete ihr Vater, König Tideo, Herkules die Hand seiner Tochter an. Dieser ist dem Angebot nicht abgeneigt, soll aber zuvor noch einen Drachen töten, der das Land verwüstet. Wenn schon mal ein Held vorbeikommt, warum ihn nicht nutzen? 
Jedenfalls macht sich Herkules auf den Weg eine besondere Lanze zu holen, da nur diese den Drachen töten kann und anschließend daran den Drachen selbst zu töten. Während Herkules Abwesenheit wird das Dorf aber überfallen und alle Bewohner in ein unterirdisches Vulkanreich als Sklaven verschleppt. Einzig Babar, fortan der Comedy-Sidekick, kann sich verstecken und erzählt Herkules bei seiner Rückkehr, was geschehen ist. Gemeinsam machen sie sich auf den Weg, die Gefangenen zu befreien. Nach einigen kleineren Abenteuern, die sie teils mit Glück, aber vor allem auch durch Herkules Stärke überstehen, so den unbewaffneten Kampf gegen einen Bären, können sie in die Feste eindringen. Herkules wird aber durch eine Feuerfalle gefangen genommen und zum Tode verurteilt. Zwei Elefanten sollen ihn in Stücke reißen. Dank seiner Stärke kann Herkules aber den Elefanten widerstehen und die Ketten sprengen. Im darauffolgenden Durcheinander rettet er der Königin des Vulkanreichs, Eta, das Leben, die ihm daraufhin gerne "besser" kennenlernen möchte.
Doch wird Herkules zuvor betäubt und die Königin von ihrer Untergebenen Melissa ermordet, welche die Schuld auf Teica schiebt, diese foltern lässt und selbst die Macht ergreift.
Babar findet den bewusstlosen Herkules und gemeinsam nehmen sie ihr Vorhaben wieder auf, die Gefangenen zu befreien und Teica zu retten, wobei sich besonders Babar auszeichnet, als er den gefangenen König Tideo befreit. Gemeinsam kämpfen sie sich ins Innerste der Vulkanfeste vor, wo Herkules einen Damm öffnet, wodurch die Lava des Vulkans in die Feste strömt. Babar und König Tideo befreien derweil die Gefangen und es kommt zum Kampf im Thronsaal, bei dem König Tideo, bei dem Versuch seine Tochter zu befreien, tödlich verwundet wird. Da die Beben durch die freigelassene Lava immer stärker werden, befiehlt der oberste General der Vulkanfest den Rückzug, sodass nur die neue Königin Melissa zurückbleibt und auch von Herkules nicht überzeugt werden kann zu fliehen, glaubt sie doch über die steigende Lava gebieten zu können. Spoiler: sie kann es nicht. Herkules rettet die bewusslose Teica und bringt die steinerne Zugbrücke zum Einsturz, sodass die Fliehenden nicht verfolgt werden können. In einem letzten Kampf besiegt Herkules noch den obersten General und seine verbliebenen Reiter, indem er diesen am Ende in die Lava zu stoßen. Die Vulkanfeste geht in Flammen auf und der Vulkan selbst stürzt teilweise zusammen, während Herkules und Teica in eine gemeinsame Zukunft gehen.